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Chapitre 
Introduction 



Je me dois de prevenir le lecteur que ce qui est expose dans ce memoire n'est qu'une tentative de 
generalisation de la notion de categorie. Une tentative et rien de plus. Sur bien des points, cet essai 
n'est pas tout a fait finalise mais les principaux objectifs que nous nous etions donnee ont ete a peu 

pres attaints . 

Depuis tres longtemps, difterentes extensions de la notion de categorie ont ete envisagees. Une des 
premieres a I'avoir ete fut la notion bien connue de graphe. Cette structure fut et est encore tres 
etudier pour ses proprietes combinatoires et son utilisation possible des que Ton souhaite etudier 
des choses qui ont une origine et une fin. En eff'et un graphe est tout simplement un ensemble muni 
de deux applications qui indiquent la source et le but de chaque element. De part leur simplicite 
ont les rencontre souvent dans des applications pratiques (informatique et economic). Mais c'est 
une extension qui presente le defaut de ne pas avoir de composition. Pour resoudre ce probleme on 
s'interesse souvent a la categorie libre engendree par le graphe. 

D'autres extensions ont ete etudiee. Leur point commun est un afi'aiblissement de la composition. 
Pour etre plus precis, on s'interesse ici a un graphe (G; s; t) muni d'une operation binaire partielle- 
ment definie {i.e. o : d —> G, oil Gi est un sous-ensemble de G x G) soumise aux conditions 
suivantes : si g o f existe alors s(g) = t(f), s(g o /) = s(f) et t(g o f) = t(g). Si on suppose de 
plus que les compositions t(f) o /, / o s(f) existent toujours et sont egales a / alors on obtient 
un graphe multiplicatif fortement identitaire que Charles Ehresmann [1] a plus simplement appele 
graphe multiplicatif ou neocategorie. Lurtz Schoder et Horst Herrlich [5] ont quand a eux affaibli 
la condition precedente en n'imposant pas I'existence de t(f) o / et / o s(f) mais en les obligeant 
a etre egales a / si elles existent. lis parlent alors de graphe multiplicatif faiblement identitaire. 
En supposant que la composition est aussi associative, ils aboutissent a la notion de semicategorie. 
Paulo Mateus, Amilcar Semadas et Cristina Semadas [4] ont utilise les precategories (en meme 
temps neocategorie et semicategorie) pour etudier la combinaison des automates probabilistes (in- 
formatique). 

Aussi interessantes soient-ils, tous ces cas presentent le defaut d'imposer le fait que les elements 
sources et buts sont necessairement des identites a partir du moment ou ils sont composables. Cette 
condition s'avere un obstacle tres difficile (voir impossible a lever) quand on souhaite generaliser 
certaine construction geometrique. Par exemple, Mikhail Kapranov et Vladimir Voevodsky [2] ont 
echoue dans leur tentative de generalisation des espaces de lacets de Moore en dimension superieur 
car leur construction ne satisfait pas les conditions sur les identites. II semblait par consequent 
interessant de voir ce qui pouvait se passer si on supprimait ces conditions identitaires. 
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Le premier chapitre est consacre a quelques rappels simples sur les puUbacks et les univers de 
Grothendieck. Bien que ces demiers ne foumissent pas une base ensembliste tres satisfaisante, 

nous nous en contenterons. 

Le second chapitre est juste une mise en forme la propre possible d' une maniere classique de definir 
les categories. On peut par exemple ce referer au le livre de Saunders MacLane [3]. Ordinairement 
une categoric est compose d'un ensemble d'objets, d'une famille d'ensembles indexee par les 
couples d'objets dont les elements forment les morphismes de la categoric et d'une composition des 
morphismes verifiant les axiomes d'identite et I'associativite. En fait tout cela peut etre simplifier 
en ne s'interessant qu'a I'ensemble des morphismes muni de deux applications, source et but, et 
d'une composition satisfaisant certains axiomes. Cette construction classique pour les categories 
est beaucoup plus difficile a trouver dans la litterature pour les foncteurs et les transformations 
naturelles. Bien que n'apportant rien de bien nouveau, ce travail est interessant car il foumit des 
idees importantes pour toute la suite. 

Le chapitre trois est le coeur du memoire. Ici on definit la notion de groupement qui est tout sim- 
plement la generalisation souhaitee. Nous y avons aussi defini les morphismes de groupements que 
nous avons appeles g-morphismes. L' absence d'identites rend tres difficiles la definition adequate 
d'une notion de transformations entre g-morphismes. L'un des principaux obstacles est la difficulte 
de construire des applications source et but sur I'ensemble de telles transformations et done de 
parler de composition. Nous avons aborde cette question a la fin du chapitre dans le but de montrer 
ou se situait les obstacles principaux. 

Le quatrieme chapitre est ne de la volonte de trouver un exemple non trivial de groupement. Or 

I'espace des chemins de Moore d'un espace topologique est trivialement muni d'une composi- 
tion. II suffit de juxtaposer les chemins. Cette derniere est bien associative mais ne verifie pas 
les conditions identitaires habituellement impose a une categoric. Puisque des le depart nous les 
avons supprime de notre theorie, les groupements foumissent un cadre naturel pour I'etude des 
chemins de Moore. Bien sur s'il n'y avait que cela, I'interet serait limite. Mais il se trouve qu'il est 
extremement facile de generaliser cette construction en dimension superieure. C'est ce que nous 
avons fait avec les surfaces et plus generalement les /-espaces de Moore. 

Le cinquieme chapitre est une tentative pour foumir un cadre assez general pour definir des trans- 
formations entre g-morphismes. Ce chapitre n'est pas tout a fait satisfaisant mais je I'espere peut 
foumir quelques idees interessantes. 

Le dernier chapitre a pour unique but de donner quelques exemples d'ensembles possedant deux 
structures differentes de groupements et d'en tirer une definition de 2-groupements. 
Je tiens a remercier Bertrand Toen pour m' avoir propose un sujet portant sur les bicategories. Bien 
que ce memoire semble en etre eloigne, il en est la consequence directe. En effet c'est en essayant 
de donner une definition dans laquelle on ne ferait plus reference a un ensemble de 0-cellules et 
a un ensemble de 1 -cellules, mais simplement a un unique ensemble de cellules que nous avons 
ete amene a definir categories, foncteurs et transformations naturelles sans utiliser d'objets. En se 
faisant, nous avons constater qu'une grande partie de la theorie pouvait etre faite sans les conditions 
identitaires. Et I'exemple des surfaces de Moore et leurs generalisations possibles en dimensions 
superieures nous ont convaincus que ce point de vue meritait d'etre expose. 
Les mots me manquent pour remercier Carlos Simpson pour le soutien et I'aide qu'il a su m'ap- 
porter. Rien n'aurait pu etre fait sans ses remarques pertinentes, sa gentillesse et sa patience. 
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Chapitre 1 

Preliminaires ensemblistes 



Le seul but de ce chapitre est de rappeler quelques proprietes des puUbacks et surtout de preciser 
nos notations et le cadre ensembliste dans lequel nous travaillerons. 



1.1 Une propriete interessante des ensembles : le puUback 
1.1.1 Definitions et premieres proprietes 

Les ensembles ont la propriete que si deux applications /i : Ai — > B et : A2 ^ B ont le meme 
but B alors il existe deux applications gi : C ^ Ai et g2 : C — > A2 telles que 

2. et si /ii : D ^ Ai et h2 : D A2 sont deux applications verifiant fihi = /2/i2 alors il existe 
une unique application h : D —> C satisfaisant hi = gih et h2 = g2h. 

Remarque 1.1.1 

Nous utiliserons toujours la notation fg pour parler de la composition des applications / et g. 

Lorsque nous rencontrerons des compositions difFerentes de la composition naturelle d' applica- 
tions d' ensembles nous utiliserons toujours d'autres notations. 

Remarque 1.1.2 

Une construction peut etre donnee en prenant C = {(xi; ;C2) e Ai x A2 | / (xi) = f2 (X2)} et gi, g2 
les restrictions des projections canoniques. 

Dans le langage des categories cela signifie que la « categoric » des ensembles possede des pull- 
backs ou encore que, ci-dessous, le diagramme de gauche peut etre completer pour que le carre de 
droite soit cartesien. 

Ai 

/i 

^B 




" /2 

En fait le puUback n'est pas C comme on le dit bien souvent mais le couple d'application (gug2)- 
On notera (gi;g2) = PB (/i;/2) et C = Ai Xg A2. Pour 1' instant cette notation veut simplement 
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dire que (gi; gi) est un puUback de (fufi)- En efFet il n'est pas unique au sens fort du terme, mais 
unique a une bijection pres comme cela va etre explique dans le lemme ci-dessous. 

Proposition 1.1.1 

Soient f\ : Ai ^ B, f2 : A2 ^ B et : At, ^ B trois applications d' ensembles ayant le mime but. 

1. Si(gug2) = m(fuf2)alors(g2;gi) = m(f2;fi); 

2. Si (gi',g2) = PB (/i; /i) et (hi; h2) = PB (fuf2) alors il existe une unique bijection I telle que 
hi =gileth2 = g2l- 

3. Si(gi;g2) = PB(fuf2), (^3;^4) = PB(/2;/3X (huh2) = FB{figi;f,) et 
(hy, h4) = PB (/i; /aga), alors il existe une unique bijection 

(f.AiXB (A2 Xfi A3) ^ (Ai Xb A2) Xb A3 

telle que 

(gihi) (f = /i3, ig2hi) (f = g3h4 et h2(p = gA^ 

Demonstration 

1 . Evident d'apres la definition. 

2. D'apres la premiere condition sur les puUbacks, f\hi = f2h2. Done la seconde, implique 
r existence de 1' application /. De la meme fa§on, il existe une unique application /' telle que 
gi = hiV et g2 = h2l' . On en deduit que //' est une application satisfaisant hi = hi{ll') 
et h2 = h2(ll'). D'apres la deuxieme propriete des puUbacks, une seule application peut 
satisfaire ces egalites. C'est I'identite. Done //' = Id. De meme I'l = Id. Ce qui signifie que / 
est une bijection. 

3. Puisque (gi;g2) = PB(/i;/2) et fihi, = 72(^3/14), il existe une unique application cpi pour 
laquellegi^i = h^ etg2^i = g3^4- D'oii 

(flgl) Vl = /l (^1^1) = flh = f2 (g3h4) = (/2g3) h4 = (fsgA) ^^4 = (gM 

Or, par hypothese, {h\;h2) = PB(/igi;/3). Ainsi il existe une unique application satis- 
faisant (f\ = hi(pet ^4/14 = /i2^. Si nous remontons le raisonnement nous voyons que if est la 
seule application verifiant les egalites (gihi) (p = h^, (g2^i) = gih^ et h2^ = gAh^. 
De meme il existe une unique application (p' qui verifie /j3^' = gihi, (g3hA)(p' = g2^i et 
gAh^ip' = h2. Des differentes egalites que nous venons de trouver on deduit 

/l3 {(f'ip) = {gihi)ip = /?3, g3 (/l4 ((f'if)) = (g2hi) (f = g^hA et gA {hA {(f'if)) = h2(p = gAhA 

Comme (gy, gA) = PB (/2; fs), on trouve 

h^ ((p'(p) = h-i et hA {if' if) = hA 

Et finalement (p'(p = Id car {hy,hA) = PB(/i 1/2^3). De la meme fa9on ip(p' = Id. Ce qui 
montre bien que (p est une bijection. □ 

Par la suite nous considererons toujours que dans la notation (gi;g2) = PB (/i; /2) les applications 
gi et g2 sont construites comme decrites dans la remarque 1.1.2. 
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1.1.2 Quelques resultats techniques 

Considerons deux applications d'ensembles s,t : A —> B. Posons {n[;nj) = FB(s;t) et notons 
A Xfi A le domaine commun a et n^. 

Remarque 1.1.3 

II peut parfois etre commode de voir A Xg A comme I'ensemble des couples (x;y) e A verifiant 
s(x) = t(y). Et n'^ (x; y) = x, n', (x; y) = y 

Etant donne (si,ti : Ai Bi) et {S2,t2 '■ M — > B2) deux couples d' applications d'ensembles, si 
/,g : Ai ^ A2 sont deux applications d'ensembles telles que 

- S2f7i's\ = t2gnll alors il est evident qu'il existe une unique application 

fXcg:Ai Ai ^ A2 Xbj A2 

satisfaisant 

< (/ Xc g) = f<\ et < (/ X, g) = gn^l 

- S2f = t2g alors il existe une unique application 

(/; g):Ai^ A2 Xbj A2 

verifiant 

f = <\{f;8) ^tg = nrjf;g) 

Remarque 1.1.4 

Avec la construction du puUback vue dans la section precedente, on a 

fXcg (x; y) = (fix); g(y)) et (/; g) (x) = (/(x); g(y)) 

Proposition 1.1.2 

On considere {si, ?i : Ai ^ Bi), {s2, ?2 : A2 — > B2) et (53, ^3 : A3 ^ ^3) trois couples d' applications 
d'ensembles. 

1. Soient f,g:Ai A2 et f, g' : A2 ^ A3 quatre applications d'ensembles telles que 

S2fK\ = t2gKl et s,fnl = t,g'nl 
Alors f Xc g, f Xc g' et (f'f) x^ (g'g) existent et on a de plus 

iff) Xc (g'g) = (/' X, g') (/ X, g) 

2. Soient f,g:Ai A2 et f, g' : A2 ^ A3 quatre applications d'ensembles telles que 

S2f = t2g et 53/VI = t^g'nl] 
Alors if; g), f x^ g' et {f'f; g'g) existent et 

{f'f\88) = {f ^cg'){f;g) 



1 



3. Soient f : Ai —> A2 et g,h : A2 ^ trois applications d' ensembles telles que 

S38 = hh 

Alors {g; h) et {gf; hf) existent avec 

(8f;hf) = {g;h)f 

Demonstration Dans chacun des cas, les hypotheses impUquent 1' existence de toutes les applica- 
tions sauf de la derniere. 

1. s,(ff)n% = s,f'(fnX) = s.f'nlifx^g) = t,g' n'^^ {f X, g) = ?3g'(g<') = h(g'g)n',l 
D'oii I'existence de (/'/) (g'g). Par definition c'est la seule application qui verifie 

/'/< = < (iff) Xc (g'g)) et g'gn- = < ((/'/) X, (g'g)) 

Or 

< (/' 8') if Xc g) = f'nl if X, g) = /'/< 

et 

< (/' X. g') (/ X, g) = gX if Xc g) = g'gKl 

D'ou I'egalite recherchee. 

2. L' existence de (/'/; g'g) est donnee par le calcul 

^3/7 = ^3/'< </; g) = hg'nll if; g) = t^g'g 

Comme 

< (/' X. g') </; g) = /'< </; g) = /'/ 
n?Af' Xcg')(f-,g) = g'n?Jf;g) = g'g 

et que, par definition, (/'/; g'g) est la seule application a verifier ces egalites, on trouve bien 
le resultat annonce. 

3. Evident. □ 
Proposition 1.1.3 

Considerons s,t . A ^ B deux applications ayant mime source et mime but. 

1. A fin de simplifier nos notations, posons 

- (g,;g,) = PB(5;0, 

- {f,-ft) = m{sgut)et 

- (hs-, ht) = PB (5; tgs) 

Alors il existe une unique bijection 

oj : (AXbA)XbA ^ AXb (A Xg A) 
qui verifie les egalites ci-dessous 

hsOJ = gsfs, gshtOJ = gtfs et gthtoj = f 
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2. De plus, si hi,h2,hj : C ^ A sont trois applications d' ensembles telles que 

sh\ = th2 et sh2 = th^ 
alors on peut bien evidemment construire les applications 

{huh2) : C ^ AXbA, {h2,h) : C ^ AXb A 
et il existe une unique application 

{{hi, h2) ■,h^):C^{A Xg A) Xg A 

telle que 

gsfs{{hi;h2);h) = hi, gtfs{{hi,h2);h^) = h2, ft{{hi;h2);h) = hi 
ainsi qu'une unique application 

{hi; {h2; h)) : C ^ A Xg (A Xg A) 

verifiant 

hs{{hi;h2);h) = hi, gsht{{hi;h2);h^) = h2, gA {{h; h2) ; h) = h^ 
De plus on a la relation 

a){{hi;h2);h) = {h; {h2; h^)) 

3. Si A = B, alors les applications (Id; s) x^ Id et Id x^ {t; Id) sont bien definies et 

to ((Id; s) Xc Id) = Id x^ {t; Id) 

Demonstration 

1. Puisque (g/, g,) = PB (s; t) et que s igtfs) = tft (ou encore {sgt) fs = tft), il existe une unique 
application a>i pour laquelle 

gsioi = gtfs et gtcoi = ft 

On a alors 

(tgs)cOi = tigsCOi) = t igtfs) = (tgt)fs = (Sgs)fs = Sigsfs) 

Comme (hs', ht) = PB (s; tgs), on trouve bien I'unique application a> verifiant 

hs(o = gsfs et htio = oji 

c'est-a-dire 

hsco = gj„ g,htOJ = gtfs et gthtOJ = f 
De la meme maniere, on trouve une unique application co' telle que 

foj' = g,h„ gtf.oj' = g,ht et gj.oj' = hs 

Par consequent oj'oj est la seule application a satisfaire les egalites 

f (co'aj) = ft, gtfs (oj'co) = gtfs, gsfs (io'co) = gsfs 
et coa>' la seule a satisfaire 

hs (ojcj') - hs, gsht (ojco') = gsht, gth (coco') = gtht 
Ce qui implique oj'oj - Id et coco' = Id. 
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2. Rappelons que {huh2) est I'unique application telle que 

gs {h\ ; h2) = hi et g, (h ; /z2> = h2 
Comme sgt (/ii; /12) = sh2 = th^,, il existe bien une unique application 

{{hi;h2};h}:C^(AXBA) XgA 

verifiant 

fs{{huh2)\h) = {huh2) et ft {{hu h2) ; = 
D'oii I'existence et Tunicite annoncees. De meme pour 

{hu{h2;h3)) 

Or on a 

hsco {{hu h2) ; h^) = g^fs {{hu h2) ; ^3) = hi 
gshfO) {{hi, h2) ; h^) = gjs {{hi, h2) ; h) = h2 
gthfio {{hi;h2) ; h) = f, {{hi, h2) ; h) = h^ 
Par unicite, on obtient la relation voulue. 

3. On a 

sld = ts, sgt <Id; s)gs = ssg, = sg, = tgt = tldgt 

D'ou I'existence de (Id; s) x^. Id. On montre aussi facilement I'existence de Id {t; Id). 
Le reste est immediat d'apres les calculs ci-dessous et I'unicite. 

h,a) ((Id; s) x. Id) = gj, ((Id; s) x^ Id) = g, (Id; s)g, = ldg, = g, 

gshtco ((Id; s) Xc Id) = gtft ((Id; s) x^ Id) = gt (Id; s}gs = sgs = tgt 
gthtco ((Id; s) Xc Id) = ft ((Id; s) x. Id) = Idg, = g, 

et 

hAldXc {t;Id)) = Id gs = gs 
gsh (Id Xc {t; Id)) = g, {t; Id) gt = tg, 
gtht (Id X, {t; Id)) = gt {t; Id) gt = Id gt = gt 

□ 

Remarque 1.1.5 

Cette proposition est en fait evidente si on pense a (A Xc A) Xc A comme etant 1' ensemble 

{((x;yy,z)\s(x) = t(y), s(y) = t(z)} 

et a A Xc (A Xc A) comme etant 

{ix;(y;z)) I s(x) = t{y), s(y) = t(z)} 
On a alors to {(x; y);z) = (x; (y; z)). 
Remarque 1.1.6 

Bien que I'ensemble (Ai x^ A2) Xg A3 de la proposition 1.1.1 et I'ensemble (A Xg A) Xg A de la 
proposition 1. 1 .3 semblent avoir des notations qui peuvent porter a confusion, cela n'est pas le cas 
car elles ne s'appliquent pas dans les memes cas. 
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1.2 Les univers de Grothendieck 



Afin de pouvoir parler de categorie des ensembles, de categories des categories, de categoric de 
foncteurs, nous sommes oblige de travailler avec des ensembles « suffisamment petits » mais qui 
se comportent bien vis-a-vis des operations usuelles de la theorie des ensembles. C'est ainsi que la 
notion d' univers a ete introduite par Grothendieck. 

1.2.1 Definition et premieres proprietes 

Pour etre plus precis, un univers est un ensemble U verifiant les axiomes suivants 

(U 1) si X e U et y e X, alors y &VL; 

(U 2) si X e U et y e U, alors {x; y} &U; 

(U 3) si / e U et si, pour chaque / e /, x, e U, alors IJ^g; x, e U ; 

(U 4) si X e VL, alors ^(x) g U ou ^(x) est 1' ensemble des sous-ensembles de x ; 

(U 5) £c> G U ou a» n'est autre que 1' ensemble des ordinaux finis. 

Ces axiomes impliquent les proprietes de stabilite ci-dessous. 

Proposition 1.2.1 



1. 


Si X G 11, alors {x} G 11. 




2. 


Si X e U et y e U, alors (x; y) G 11. 




3. 


Si X e U et y e U, alors xxy eU. 




4. 


Si X € Uety Q X, alors j G 11. 




5. 


Si X e U et y e VL, alors x^ G 11 om x^ est V ensemble des applications de y dans x. 


6. 


Si I e U et si, pour chaque i G /, x/ 


G U, alors G 11. 


7. 


5/ / G 11 et si, pour chaque i G /, x,- 


G VL, alors Ylisi^i ^ ^- 


8. 


Si X G H, alors x c U. 





Demonstration 

1. C'est un cas particulier de I'axiome (U 1). 

2. On salt que (x;y) = {x; {x;};}}. II suffit d'appliquer deux fois I'axiome (U 2). 

3. Soit / G X. Pour tout j G y, on vient de voir que (/; 7) G VL. II s'en suit que {(/; 7)} G U. Comme 

3; G II, Taxiome (U 3) nous donne IJ^g^ {(/; 7)} G U. De meme, on obtient [Ji^^ [Jj^y {(/; 7)} G 
II. Or par definition U/e;^ Ujey {(''; J)) = xXy. 

4. II suffit de remarquer que y G ^(x) G U et d'utiliser I'axiome (U 1). 

5. Une application de y dans x peut etre vue comme un sous-ensemble particulier de j x x. Par 
consequent x^ c ^ (xx). D'apres ce que Ton vient de voir, I'ensemble de droite appartient 
a II. Le resultat se deduit alors de la propriete precedente. 

6. Posons X; = X X {/}. Les proprietes ci-dessus nous permettent d'affirmer que x; G H. D'apres 
I'axiome (U 3), U/€/^i ^ Or definition, x, = Ui6/-^i- 
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7. On peut definir (wOie/ avec w, G x, comme une application de / dans Uie/-^/ telle que I'im- 
age de / soit dans x,. Ainsi Oie/-''^! peut etre vu comme un sous-ensemble de (lAieiXiY- Les 
proprietes 4, 5 et 6, nous donne le resultat. 

8. D'apres I'axiome (U 1), tout element de jc est un element de U. Par consequent, x est une 
partie de I'univers, x QU. □ 

D'apres I'axiome (U 5) et toutes les proprietes de stabilite verifiees par un univers, toutes les con- 
structions mathematiques usuelles peuvent etre faites dans un univers. En particuliers les notions 
d'ensembles quotients, de nombres reels, de limites inductives et projectives peuvent etre definies 
a I'interieur d'un univers. 



1.2.2 Un nouvel axiome 

C'est un euphemisme de dire qu'il est tres difficile d'exhiber un univers en utilisant uniquement les 
axiomes de la theorie des ensembles ZFC. Done afin de pouvoir travailler avec les univers, nous 
sommes amener a faire I'hypothese que 

(★) « tout ensemble appartient a un univers. » 

Ceci fixe, nous pouvons maintenant donner quelques proprietes supplementaires. 

Proposition 1.2.2 

Toute intersection d'univers est un univers. 

Demonstration Soit (ll,),g7 une famille d'univers. Posons U = riie/^c Montrons I'axiome (U 1). 
Soit / G /. Comme jc G II, on a x e II; et y G x. U; etant un univers, on en deduity G U,. Puisque c'est 
vrai pour tout i G /, on aj G U. Les demonstrations des quatre autres axiomes sont semblables. □ 

Proposition 1.2.3 

Si U est un univers alors il existe un plus petit univers, que nous noterons XV', contenant U. 

Demonstration Consequence immediate de la proposition precedente et de I'axiome (★). □ 
Si U est un univers, nous appellerons VL-ensembles les sous-ensembles de VL et petits U-ensembles 
ses elements. 

Pour la suite, choisissons un univers U et appellons respectivement ensembles et petits ensembles 
les ll-ensembles et petits ll-ensembles. 
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Chapitre 2 

Les categories sans objets 



2.1 Idees directrices 

Classiquement, une categorie C est composee d'un ensemble d'objets Ob(C), d'un ensemble de 
morphismes Mor(C), d'une application source s : Mor(C) Ob(C), d'une application but t : 
Mor(C) Ob(C) (le t vient de I'anglais target), d'une application identite Id : Ob(C) Mor(C) 
et d'une composition # : Mor(C) Mor(C) Mor(C) qui a tous morphismes f : X ^ Y et 
f : X' ^ Y' tels que X' = s(f') = t(f) = Y' associe un nouveau morphisme f'#f:X—> Y.lci 
nous avons utilise la representation usuelle d'un morphisme / par une fleche f : X ^ Y quand 
s(f) = X et t(f) = Y. De plus, pour que ces ensembles et applications forment bien une categorie, 
ils doivent satisfaire les axiomes suivants : 

(associativite) Pour tous morphismes f,geth verifiant s(h) = t(g) et s(g) = t{f), on a 

h#{g#h) = ih#g)#f 

(identite) Pour tout objet X, s(l&x) =Xet ?(Idx) = X. De plus pour tout morphisme /, on a 

/#Id,(/)=/ et Id,(^#/ = / 

II est a remarque qu'a chaque objet est associe une unique identite et reciproquement qu'a chaque 
identite est associee un unique objet. Cette remarque nous amenera, dans la prochaine section, a 
definir les categories en supprimant I'ensemble des objets. 

11 est evident que les applications source et but se comportent les une par rapport aux autres de la 
maniere suivante : 

5(Ids) = s ; s(idt) = t ; t(idt) = t ; t(lds) = s 

Ces egalites et 1' identification des objets et identites nous donnerons I'axiome (CAT 1). 

En regardant la definition de la composition, on voit que si / et /' sont des morphismes compos- 

ables alors 

s(f#f) = s(f) et t(f'#f) = t(f') 

D'ou I'axiome (CAT 2). 

Les deux demiers axiomes (CAT 3) et (CAT 4) ne sont respectivement que les axiomes d' identite 
et d' associativite. 
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Usuellement un foncteur F entre la categoric Ci ct la categoric C2 est unc paire d' applications 

F^^ : Ob(Ci) ^ Ob(C2) et F^°' : Mor(Ci) ^ Mor(C2) telles que F^°'(ldx) = Idpo^fx) et 
F^"(/'#i /) = F^°'(f')#2F^'"(f) pour tout objet X et tout couple (/';/) e Ci Xo Ci de mor- 
phismes composables. Puisque nous allons identifier objets et identites, nous ne conserverons que 
r application des morphismes et les deux conditions precedentes nous donnerons respectivement 
les axiomes (FONC 1) et (FONC 2). 

Le cas des transformations naturelles est plus complexe. C'est meme en fait le point de depart de 
notre travail. Habituellement une transformation naturelle rj entre deux foncteurs Fi, F2 : Ci — > C2 
est une famille de morphismes rjx : F^^(X) ''(X) indexee par les objets Ob(Ci) de la categoric 
source Ci pour laquelle le carre 

F'^^iX) F^\X) 



Ff\Y)^F^\Y) 
est commutatif pour tout morphisme / de Ci . 

Nos categories n'ayant pas d' objets, nos transformations naturelles ne peuvent pas etre definies 
de cette fafon. Nous serons oblige de les definir comme des applications de 1' ensemble des mor- 
phismes de la categoric source dans 1' ensemble des morphismes de la categoric but. Mais puisque 
nos objets sont identifies avec les identites et que, nous le montrerons dans la derniere section de 
ce chapitre, I'ensemble de ces demieres n'est autre que I'image de 1' application source s, nous 
leur imposerons I'axiome (NAT 2). De plus en regardant les sources et buts des morphismes de 
la famille composant la transformation naturelle, nous somme amene a definir I'axiome (NAT 1). 
Le dernier axiome (NAT 3) n'etant rien d' autre que la traduction de la commutativite du carre 
ci-dessus. 

Cette section n'etait qu'une introduction sommaire a ce chapitre. Une etude plus approfondie de 
la correspondance entre le point de vue classique et le point de vue sans objets sera faite dans la 
derniere section. 



2.2 Les categories 

Partant du principe que les objets peuvent etre identifies avec leurs identites, nous sommes amene 
a definir une categoric (sans objets) (B; s, t, #) comme la donnee 

- d'un ensemble B 

- de deux applications 5 : B ^ B, la source et ? : B — > B, le but, 

- et d'une application # : B Xc B — > B, la composition , 
verifiant les axiomes suivants 

(CAT 1) ss = s, st = t, tt = t et ts = s 

(CAT 2) s# = s;r; : B Xc B ^ B et = B x^ B ^ B 

(CAT 3) # (Mb; s) = Mb, # {t; Mb) = Mb 

(CAT 4) Avec c*; : (B x^ B) x^ B ^ B x^ (B x^ B) la bijection de la proposition 1.1.3, on a 

#(# X, Mb) = #(IdB Xc#) a> : (B Xc B) Xc B ^ B 
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Dans cette definition nous parlons des applications (Ids; s), {t;lds). Ids Xc# et # Xc Mb sans en 
avoir verifie 1' existence. Ce qui est immediat d'apres les calculs suivants 

ts = s = sldu, St = t = tidu 

t {#ht) = tgA = sh, = s (Id h,) , s (#/,) = sgj, = tft = t (Id ft) 
ou nous avons utilise les notations de la proposition 1.1.3 (g^ = et gt = tTj). 

Remarque 2.2.1 

Tout ensemble peut etre muni d'une structure de categoric. En cfFet si X est un ensemble, il suffit 
de prendre s = t = # = Idx. Cette derniere etant possible car (Id; Id) = PB (Id; Id). 

Remarque 2.2.2 

Pour etre plus rigoureux, nous aurions du parler de U-categorie plutot que simplement de categoric. 
Une petite categorie (B; s; t; #) est une categoric dont 1' ensemble de base B est un petit ensemble. 
Lemme 2.2.1 

Une petite categorie est un element de I'univers. 

Demonstration La demonstration est basee sur la proposition 1.2.1. Supposons que (B; s; t; #) soit 
une petit U-categorie. Comme B est U-petit, B x B est petit (propriete 3) et done aussi s, ? et # 
(propriete 5). II s'ensuit que le quadrulet (B; s; t; #) est un element de U (propriete 7 et axiomes (U 
l)et(U5)). □ 
Le lemme suivant est une consequence immediate de la definition. 

Lemme 2.2.2 

Si (B; s; t;#) est une categorie alors si x est un element de B tel que s{x) = x ou t(x) = x alors 
s{x) = t{x) = X et pour tous y et z dans B verifiant s{y) = t(x) et s{x) = t{z), on a 

y#x = y et x#z = z 

On dit que V element x est une identite. 

Demonstration Si s{x) = x, alors ts(x) = t(x). Or ts(x) = s(x) d'apres I'axiome (CAT 1). Done 
s(x) = t(x) = X. De meme si t(x) = x. 

De plus comme s(y) = t(x) et s(x) = t(z), on a, d'apres I'axiome (CAT 3), 

y#x = y#t(x) = y# s(y) = y et x#z = s(x)#z = t(z)#z = z 

□ 

2.3 Les foncteurs 

\Jn foncteur f : (B^; sutu#\) — > (B2', S2',t2',#2), souvent note / : Bi — > B2, est un triplet 
(/;(Bi; 5i;?i;#i);(B2; 52;^2;#2)) ou / : Bi — > B2 est une application d'ensembles verifiant les 
axiomes ci-dessous 

(FONC 1) fs, = S2f et ft, = t2f 
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(FONC 2) /#i = #2 (/ X, /) : Bi x, Bi ^ B2 

L' application f f existe car S2 ) = = fhn'l = [fn'l ) 

Remarque 2.3.1 

II est immediat que toute application d' ensembles / : X — > F est un foncteur 

/ : (X;Ux;ldx;Idx) ^ (F; My; My; My) 
entre les ensembles Z et F munis des structures de categories vues a la remarque 2.2.1. 
Donnons une premiere consequence, tres classique ,de cette definition. 
Lemme 2.3.1 

Si / : Bi — > B2 est un foncteur de categories, alors f{si{x)) et f(ti(x)) sont des identites pour tout 

Demonstration L'axiome (FONC 1) implique 

f(si(x)) = S2f(x) et m(x)) = t2f(x) 

Or S2S2 = S2 et ?2?2 = h- Le resultat decoule alors directement du lemme 2.2.2. □ 
Proposition 2.3.2 

- Si (B; s; t) est un categoric, I'application identite Mb definit un foncteur aussi note Mb. 

- Si fi : (Bi;5i;?i) — > (B2; 52; ^2) /2 : (B2;52;^2) — ^ (B>y,sy,t3) sont deux foncteurs alors la 
fonction d' ensembles /2/1 definit elle aussi un foncteur 

/2«/i : (Busuti) (B3;53;?3) 

Demonstration 

- Evident. 

- Eneffetona 

(/2/1) Si = /252/1 = 53 (/2/1) , (/2/1) h = f2t2fl = t3 (/2/1) 

et 

(/2/1) #1 = /2#2 (/l X, /i) = #3 (/2 X, /2) (/l X, /i) = #3 ((/2/1) X, (/2/1)) 

d' apres la proposition 1.1.2. □ 
Lemme 2.3.3 

5/ / : Bi — > B2 est un U-foncteur entre les petites U-categories Bi etlB>2 alors c'est un element de 
I'univers U. 

Demonstration La demonstration est semblable a celle du lemme 2.2. 1 . □ 
Posons 

- ^nc I'ensemble des petits foncteurs (foncteurs entre petites categories), 

- s : Mnc Mnc, s(f:Bi^ B2) = Mb, 
t : Mnc M>nc, ?(/ : Bi ^ B2) = Mb^ 

- • : Mnc Xc Mnc Mnc, • (/2; /i) = /2 • /i 
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Theoreme 2.3.4 

(^nc; s; t; •) est une categoric. 

Demonstration Les trois premiers axiomes sont evidents et (CAT 4) se deduit immediatement de 
I'associativite des applications d'ensembles. □ 

2.4 Les transformations naturelles 

Une transformation naturcllc 77 : (/i : Bi B2) (/2 : Bi B2) est un triplet 

(?7 : Bi ^ B2; (/i : Bi ^ B2); (/2 : Bi ^ B2)) 

ou 77 : Bi — > B2 est une application d'ensembles telle que 

(NAT 1) S2risi = 52/1 et ?2?7*i = ^2/2 

(NAT 2) 77 = 7751 

(NAT 3) #2</2;77^i) = #2<77?i;/i) 

Pour simplifier, nous noterons souvent rj : fi ^ f2. 

Lemme 2.4.1 

L'axiomc (NAT 1 ) est equivalent a I'axiome suivant 
(NAT 1') 5277^1 = t2fi et t2r]ti = ^2/2 

Demonstration Supposons que I'axiome (NAT 1) soit vrai. D'apres les axiomes (CAT 1) et (FONC 
1), on a 

5277^1 = 527751^1 = 52/l?l = 5'2?2/l = ?2/l et ?277?1 = tirjSlh = 52/2?! = 52^2/2 = ^2/2 

La meme demonstration marche dans 1' autre sens. □ 
Ce lemme implique que les applications (/2 ; 775 1 ) et (77^1 ; /i ) existent puisque c ' est equivalent a dire 

^2/2 = tiiJIsi) et 52('7^i) = ^2/2 

Remarque 2.4.1 

Si nous observons cette preuve, nous avons juste utilise la condition (NAT 1). En fait (NAT 2) 

est utile pour assurer une certaine forme d'unicite qui sera necessaire plus tard pour definir une 
composition des transformations naturelles (voir la proposition 2.4.3). 

Proposition 2.4.2 

Si / : Bi ^ B2 est unfoncteur, alors fsi est une transformation naturelle de f dans lui-meme. 
Demonstration 

(NAT 1) 52 (.fSl) Si = S2S2fSi = S2 (fsi) Ct ?2 (fSl) Si = t2S2fSi = S2 (fsi) 

(NAT 2) (/5l)5l=/5l 

(NAT 3) #2 </; (fsi) s^) = #2 </; fs^) = #2 (Mb, /; S2f) = #2 (Mb,; 52)/ = Mb, / = / 

et #2 <(/5i) h;f} = #2 {ft, ; /> = #2 (^2/; Mb, /> = #2 {ti, Mb,) / = Mb, / = / □ 
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Proposition 2.4.3 

Si 

7/1 : (/i : (Bi; ^i; h;#,) ^ (B2; 52;?2;#2)) ifi : (BuSu tu#i) ^ (B2; ^2; ?2;#2)) 

et 

/72 : (/2 : (Bi;5i;?i;#i) ^ (B2;52;?2;#2))-^ (/3 : (Bi;5i;?i;#i) ^ (B2;52;?2;#2)) 

sont deux transformations naturelles, alors I'application d'ensembles {/72;?7i) existe et I'applica- 
tion #2 (ri2', rji) definit une transformation naturelle de fi dans f^. 

Demonstration 

- Pour demontrer I'existence de (772; /71), il sufRt de prouver que 52?72 = ?2'7i- Ce qui est fait ci- 
dessous en utilisant raxiome (NAT 2). 

S2r]2 = S2r]2Si = 52/2 et r2?7i = hm^i = ^2/2 

- II nous reste a prouver que #2 (772; est une application naturelle de /i vers 

(NAT 1) S2#2 im'^ m) = si^r'^ (m; m) = s2T]i'si = ^2/1 
et t2#2 im; m) = hi^X im'^ m) ■s'l = t2T]2Si = 52/3 

(NAT 2) #2 (772; 771) Si = #2 <7725i; 771S1) = #2 (772; 771) 
(NAT 3) Consequence des calculs suivants 



#2(/3;#2(?72;'7i)'^i) 



= #2 


</3;#2<?72*i;?7i'^i)) 


= #2 


(ldB2 Xc#2){h; (m^CriiSi)) 


= #2 


(#2 X,. MbJo;"' (fs'Amsu'niSi)) 


= #2 


(#2 x,. Mbj) «/3; ?72*i) ; ?7i'^i) 


= #2 


(#2 {f?,;ri2S\)\ms\) 


= #2 


(#2 {mh\f2)\'n\s\) 


= #2 


(#2 X,, ldB2)«772?i;/2) ;77l5l) 


= #2 


(idB2 Xc#2) oj {{r]2h;f2) ;msi) 


= #2 


(ldB2 Xc#2) (?72?i; (fr, msi)) 


= #2 


{r]2h\#2{f2\il\Si)) 


= #2 


(ri2ti;#2{nih;fi)) 


= #2 


(Mbj Xc#2) (772^1; {T]lh;f\)) 


= #2 


(#2 x,; Mbj) w"' (772?i; (rjitufi)) 


= #2 


(#2XcIdB2)«772ri;77i?i);/i) 


= #2 


{#2{r]2tumh);fi) 


= #2 


{#2{ri2\m)h;fi) 



□ 

Lemme 2.4.4 

i/ne petite transformation naturelle (transformation naturelle entre petits foncteurs) est un element 
de I'univers. 
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Demonstration La demonstration est semblable a celle du lemme 2.2.1. □ 

On peut done considerer 

- c/f&t r ensemble des petites transformations naturelles, 

- s : M MA, sirj-.fi-^ /a) = fiSi 
t : M M, t(T]:fi^ fi) = fiSi 

- ★ : Mat Xc Mat Mat, ★ (772, 771) = 772 * ?7i = #2 im'^ m) 
ou Mat Xc Mat = {(772; 771) e Mat x Mat \ 5772 = ?77i}. 

Theoreme 2.4.5 

(Mit; s; t; *) est une categoric. 

Demonstration 

(CAT 1) 55(77) = s{fiS\) = fiSi = 5(77), st(j]) = s(f2Si) = /2S1 = ^(77) 

tt (77) = t (/2S1) = /25l = ? (77) , tS (77) = S (/iSi) =fiSi=S (77) 

(CAT 2) s ★ (772; 771) = s#2 (ni, m) = fiSi = s (771) = sn'f (772; 771) 

t ★ (772; m) = t#2 <?72; m) = f^^i = t (772) = tn"^ (772; 771) 

(CAT 3) On a 

★ (Wbj; s) (77) = ★ (77; 577) = #2 (77; 577) 

= #2{'n;f\s\) 
= #2(?7; ■^2/1) 

= #2 {n; S2risx) = #2 {ri; S2J]) = #2 (Mb^; S2) (77) = 77 

et de meme ★ {t; Id^^) (^7) - 
(CAT 4) Finalement 

★ (★ Xc id^at) (iw, m) ; '/i) = * (^73; m) ; ^71) 

= #2 (#2 <?73;'72);'7i> 

= #2 (#2 MbJ ((773; 772) ; 771) 
= #2 (Idfl^ Xc#2) 0) ((773; 772) ; 771) 

= #2 (Idflz Xc#2) (773; (772; 771)) 

= #2(?73;#2<?72;?7i)) 
= *(?73;*(?72;?7i)) 

= ★ (Id^at Xc*) (773; (772; 771)) 

= ★ (Id^at Xc*) 0) ((773; 772) ; 771) 

□ 

La proposition suivante montre I'un des interets du point de vue que nous avons adopte. 
Proposition 2.4.6 

SoientTj : (/i : Bi — > B2) ^ (/2 : Bi — > B2) une application naturelle et g : (A; s; t;#) — > (Bi; s\; ti;#\), 
h : (B2; S2', t2', #2) — > (C; 5'; #') deux foncteurs. L' application d' ensembles hrjg : A ^ C est en 
fait une transformation naturelle dufoncteur h • fi • g vers lefoncteur h» f2* g. 
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Demonstration Verifions les trois axiomes 
(NAT 1) On a 

s' (hT]g) s = hsiTjsig = hs2f\g = s'Qffi* g) 
t' (hrjg) s = ht2i]Sig = hs2f2g = s'(h»f2» g) 

(NAT 2) (h7]g) s = hrjsig = hijg 
(NAT 3) On a 

#' {h^fi* g; hrjgs) = #' {hf2g; hrisig) 

= #' (h X, h) {f2,ns\)g 

= h#2 {f2;r]Si)g 

= h#2{r]ti;fi)g 

= #' (h x,h){rih-J{)g 

= #' {hr]tig; hfig) 

= #' {hr]gt; hfig) 

= #' {hr]gt^ h» fi»g) 

□ 

2.5 Relation avec les notions habituelles 

2.5.1 Categoric « classique » associee a une categoric « sans objcts » 

Soit (B; j; une categoric « sans objct ». Parmi les elements de B, certains jouent un role partic- 
ulier : les identites. 

Par definition, x e B est une identite si pour tous elements j et z de B tels que siy) = t (x) et 
s{x) = t (z), on a y#x = j et x#z = z. Notons Id (B) I'ensemble des identites de B. 
Bien que nous n'en ayons besoin que plus tard, nous pouvons maintenant definir la notion d'elements 
inversible. On dit que x e B est inversible quand il existe y e B tel que x#y g Id (B) et y#x g Id (B). 

Lemme 2.5.1 

5/ pour toute application f : B ^ B, on pose 

Im(/) = {xeB|33;GB,/();) = x} et Fix(/) = {x G B | /(x) = x} 

alors on a 

Id (B) = Im (5) = Im (0 = Fix (s) = Fix (0 

Demonstration Comme st = t et ts = s, on a Im (t) c Im (s) et Im (s) c Im (t). 
II est clair que Fix (5) c Im (5) et Fix (0 c Im (t). 

Soit X e lm(s). On peut ecrire x = s(y) avec y G B. On a ainsi s(x) = ss(y) = s(y) = x. Done 

Im (s) c Fix (s) et de meme Im (t) c Fix (t). 

II ne nous reste plus qu'a prouver Id (B) = Fix (s). 

Si X G Id(B), alors x#s (x) = s (x). Or d'apres I'axiome (CAT 3), on a x#s (x) = x. D'ou s (x) = x. 
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C'est-a-dire Id (B) c Fix (s). 

De plus on vient de voir que si x appartient a Fix (s), alors x = s(x) = t (x). Done d'apres I'axiome 
(CAT 3), X est une identite. □ 
Nous pouvons maintenant definir une categorie au sens classique du terme en prenant les donnees 
suivantes : 

- Ob = Id(B), 

- Pour tout (x; y) G Ob^, 

MorB (x;y) = {f \ s(f) = x, t(f) = y} 

- Pour chaque x e Ob, 

ldx = X e Mors (x; x) 

- Pour tout triplet (x;y; z) g Ob^, 

o : Mors Cv; z) x Mors (x; y) — > Mors (x; z) 

(f;g)^f°8 = f#8 

Cette derniere est bien definie car s(f) = x = t (g) 
En effet les axiomes sont satisfaits 

(identite) Si / : jc — > j pour tout (x;y) e Ob^, alors 

fold, = f#x = f et Id,o/ = 3;#/ = / 

d'apres la definition meme de Id (B). 
(associativite) Si f : z ^ y, g : y —> x et h : x ^ v sont trois morphismes quelconques, alors 

(fog)oh = #(#XaldB)((f;g);h) 
= # (Id^ x,#) CO (if ■,g);h) 
= #(IdBX,#)(/;(g;/i)) 
= f°(g°h) 

2.5.2 Categorie « sans objets » associee a une categorie « classique » 

Soit C une categorie classique dont la composition est notee o. On definit une categorie « sans 
objets » (B; s; t; #) en prenant 

- B = U(x;y)eOb(C)2Morc(jc;y) 

- 5 : B ^ B, s if : x ^y) = ld^ 
f.B^B, tif : X ^ y) = ldy 

- #:Bx,B^B, #(f;g) = fog 

ou / o g est bien definie carldy = s(f : y ^ z) = t(g : x ^ y') = Idy, i.e. y = y'. 
Les axiomes sont satisfaits 

(CAT 1) Evident. 

(CAT 2) Si(f : z ^ y;g : X ^ y) & B XcB alors 

s#(f;g) = s(f o g) = X et sn'^ (/; g) = s(g) = x 

t#(f;g) = t(fog) = z et tn'^(f;g) = t(f) = z 
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(CAT 3) Soit/ix^yeB. 

# (Mb; s) if) = #(/; 14) = / o Id, = / = IdB(/) 

# {t; Mb) (/) = #(Id,; /) = Id, o/ = / = Id^(f) 
(CAT 4) Soit ((/; g);h)€ (B x, B) x, B. On a 

#(#x,ld)(if;g);h) = (fog)oh 

et 

# (Id x,#) CO ((/; g);h) = # (Id x,#) (/; (g; /i)) = / o (g o h) 
or(f o g)oh = f o(goh). 

2.5.3 Les foncteurs 

Soit / : (Bi; si;?i;#i) ^ (B2; 52; ^2; #2) un foncteur de categories « sans objets ». Les donnees 
suivantes 

- pour chaque jc e Obi = Id(Bi), 

F(x) = /(x)GOb2 = Id(B2) 

C'estbien defini car f{x) = f(si (s(x))) = S2f(x) e Im(52) = Obi. 

- pour chaque u e Morgj (x; y), 

F(M) = /(M)GMorB, (F(x);F(y)) 

car 52 (/ (m)) = / (51 («)) = / (x) et ?2 (/ (")) = / (h («)) = / Cv). 
defini s sent bien un foncteur car 

- pour tout JC e Obi, 

F(Id;,) = f(x) = Id/(;,) = IdFix) 

- et pour tous morpliismes u : y ^ z, v : x ^ y, 

F(uo,v)=f (m#i v) = / (u) #2/ (v) = F (u) 02 F (v) 

Soit F : Ci — > C2 un foncteur de categories « classiques ». La fonction d' ensembles / : Bi — > B2 
donnee par 

f(u) = F (u) e More, (F(x); F(y)) c B2 
pour tout u e More, (x; y), est un foncteur de categories « sans objets ». 
(FONC 1) pour u e More, (x; y), 

f(Si («)) = / (Id,) = F(Id,) = Idf(,) = S2iFiu)) = S2f{u) 

De meme / {h (u)) = t2 (/ (w)). 
(FONC 2) pour (u; v) e Mor^ (y; z) x Mor^ (x; y), 

#2 (/ X, /) (m; v) = #2 (fiu); /(v)) = F(u) 02 F(v) = F (m oi v) = /#i (m; v) 

22 



2.5.4 Les transformations naturelles 

Les calculs etant toujours les memes, nous nous contenterons ici de donner les constructions. 
Soit 77 : (/i : Bi ^ B2) (fi '.Bi —> B2) une transformation naturelle (de categories « sans ob- 
jets »). On obtient une transformation naturelle S : Fi F2 en prenant pour tout objet x G Obi 

= ri(x)e Morc2 (Fiix); Fiix)) 

Et si S : (F\ : Ci — > C2) ^ (F2 : C\ — > C2) est une transformation naturelle (de categories « clas- 
siques »), alors la fonction d' ensembles '■ fi fi donnee par 

Ti(u) = E (x) e More, (Fi(x); F2(x)) c B2 

pour u e Morci (jc; j) c Bi, est une transformation naturelle. 
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Chapitre 3 

Les groupements 



3.1 Les origines 

En lisant le chapitre precedent, une premiere evidence s'impose : L'utilisation du pull-back com- 
plique la theorie. Quitte a perdre sur I'unicite, rien ne nous empeche d'etendre la composition # a 
I'ensemble produit B xB. Ce qui nous donne les definitions suivantes pour les categories, foncteurs 
et transformations naturelles : 

- Une categorie (B; s; t; #) est un ensemble B muni de trois applications 

- s : B ^ B, 

- r : B ^ B, 

- et # : B X B ^ B, 

telles que les axiomes suivants soient satisfaits : 
(CAT 1) ss = s, St = t, tt = t, ts = s; 

(CAT 2) Si et J sont deux elements de B satisfaisant s(x) = t(y) alors 

s(x#y) = s(y) et t(x#y) = t(x) 

(CAT 3) pour tout x eB alors x # s(x) = xet t(x) #x = x; 

(CAT 4) si X, y, z sont trois elements de B tels que s(x) = t(y) et s(y) = t(z), alors 

(x#y)#z = x#(y#z) 

- Un foncteur / entre la categorie (Bi; ^i; et la categorie (B2; ^2; h\ #2) est un triplet ((Bi; Si; (B2; 52; t: 
souvent note / : (Bi; .vi;?i;#i) — > (B2; 52; ^2; #2), oil / est une application d'ensembles / : 

Bi — > B2 verifiant les axiomes 

(FONCl) fSi=S2f, fty=hf- 

(FONC 2) si jc et _y sont deux elements de Bi tels que ^(jc) = t(y), alors 

fi.x#,y) = f{x)#2fiy) 

- Une application naturelle rj : fi ^ f2 entre le foncteur fi et le foncteur /2 est un triplet (tj; fufj) 
oil ?7 : Bi — > B2 une application d'ensembles satisfaisant les trois axiomes ci-dessous 
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(NAT 1) S2r]Si = t2r]Si = /2S1 ; 

(NAT 2) 77 = 7751. 

(NAT 3) pour tout x dans B 1 , on a /iCx) #2 77 (si (x)) = 77 (ti (x)) #2 /i (x) ; 

D'apres la remarque 2.4.1, 1'axiome (NAT 2) ne semble par tres naturelle. Pour etre plus precis 
il n'a ete utilise que pour assurer I'existence de la composition # (771 ; 772) et assurer la veracite de 
raxiome (CAT 3) pour la categorie ^at. 

En fait comme nous I'avons deja dit, I'axiome (NAT 2) permet de reduire le nombre de transforma- 
tions naturelles en identifiant celles qui nous semblent avoir les memes proprietes. Un moment de 
reflexion, nous amene a penser que I'axiome (CAT 3) des categories joue un role tres semblable. 
II nous sert a identifier les objets et les identites. C'est-a-dire a identifier les categories qui ont les 
memes identites. C'est la supression de ces deux axiomes qui nous pousse a introduire la notion de 
groupement. 

3.2 Definition d'un groupement 

On definit un groupement (B; s; t; #) comme etant un ensemble B muni de trois applications 

- s : B ^ B, la source, 

- r : B ^ B, le but, 

- et#:BxB^B, la composition, 

telles que les axiomes suivants soient satisfaits : 

(GR 1) ss = s, St = t, tt = t, ts = s; 

(GR 2) Si jc et J sont deux elements de B satisfaisant s(x) = t(y) alors 

s(x#y) = s(y) et t(x#y) = t(x) 
(GR 3) si x, y, z sont trois elements de B tels que s(x) = t(y) et s(y) = t(z), alors 

(x#y)#z = x(y#z) 

Exemple 3.2.1 

Etant donne que notre objectif est de generaliser legerement la theorie de categories, il est normal 
que celle-ci soient des groupements. Les axiomes (CAT 1), (CAT 2) et (CAT 4) sont mot pour mot 
les trois axiomes (GRl), (GR2) et (GR3). 

Exemple 3.2.2 

Soit (M; •) un monoi'de non vide. Choisissons un element c quelconque dans M et notons c 1' appli- 
cation constante de M dans lui-meme qui a tout element associe c. II est immediat que (M; c; c; •) 
est un groupement. II est aussi a remarquer que Ton peut ainsi associer au monoide (M; •) un grand 
nombre de groupements. 

Remarque 3.2.1 

Dans I'exemple precedent, si le monoide est un groupe (G; •; e) d'element neutre e, alors on peut 
prendre e a la place de c. Clairement (G; e; e; •) est un groupement. De plus on verifie aisement 
que c'est une categorie. C'est d'ailleurs de cette maniere que Ton montre habituellement que les 
groupes sont des exemples de categorie. 
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Un groupement est dit petit si B est un petit ensemble. 
Remarque 3.2.2 

Pour etre plus precis nous devrions parler de VL-groupements et de petits U-groupements. 
Lemme 3.2.1 

Un petit U- groupement est un element de I'univers U. 

Demonstration La demonstration est semblable a celle du lemme 2.2.1. □ 
II est a remarquer dans la definition des groupements, qu'il y a une certaine symetrie entre le role 
de r application source et celui de 1' application but. La seule difi'erence se situe au niveau de la 
composition. Soyons plus precis en prenant un groupement (B; s; t; #). II est aise de montrer que le 
quadruplet (B*; s*;t*;#*), oil B* = B, s* = t,t* = s et x#* y = yttxpour tous x ety dans B*, est un 
groupement. 

(GR 1) On a s*s* = tt = t = s*. De meme s*t* = t\ t*t* = t*, t*s* = s*. 
(GR 2) Si jc etj sont deux elements de B* = B satisfaisant s*(x) = t*(y) alors 

s* (x#*y) = t(y#x) = t(y) = s*(y) et t* (x#*y) = s(y#x) = s(x) = t*(x) 

car t(x) = s(y). 

(GR 3) si X, y, z sont trois elements de B* = B tels que s*(x) = t*(y) et s*{y) = f (z), alors 

(x#*y)#* z = z#(y#x) = (z#y)#x = x#* (y#*) 

car t(x) = s(y) et t(y) = s(z). 
Le groupement (B*; s*; f ; #*) est appele dual du groupement (B; s; t; #). 

3.3 Les g-foncteurs et g-morphismes 

Un g-foncteur f entre le groupement (B i ; 5i ; ?i ; #i ) et le groupement (B2 ; 52 ; ?2 ; #2) est un triplet 

((Bi;5i;?i;#i);(B2;52;?2;#2);/), souvent note / : (Bi; 5i; — ^ (B2; S2; ^2; #2), ou / est une 
application d' ensembles / : Bi — > B2 verifiant les axiomes suivants 

(GFONCl) /5i = 52/, fti=t2f; 

(GFONC 2) si jc etj sont deux elements de Bi tels que si{x) = tiiy), alors 

fi.x#,y) = f{x)#2fiy) 
Par abus de notation, nous noterons souvent 

/ : Bi ^ B2 

a la place de 

/:(Bi;5i;ri;#i)^(B2;52;?2;#2) 

Remarque 3.3.1 

Comme pour les groupements, on devrait parler de VL-g-foncteurs , plutot que de g-foncteurs. 
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Exemple 3.3.1 

II est clair que tout foncteur entre categories est un g-foncteur. 



Remarque 3.3.2 

Quand nous avons associe des groupements a un monoi'de, nous avons choisi des elements de celui- 
ci, ce qui fait que les morphismes de monoi'des ne deviennent pas necessairement des g-foncteurs. 
Nous sommes ici dans la meme situation que celle ou se sont trouves les topologues quand ils ont 
commence a etudier le groupe fondamental. Comme eux, nous poumons resoudre notre probleme 
en ne considerant pas simplement des monoides M mais des monoides pointes (M; c) ou c e M. 

Exemple 3.3.2 

II est usuel de voir les groupes comme des categories et les homomorphismes de groupes comme 
des foncteurs. Puisque toute categoric est un groupement et tout foncteur est un g-groupement. 
A la difference des monoides, le choix de I'element peut-etre fait de fagon canonique. II suffit de 
prendre I'element neutre qui est respecte par les homomorphismes de groupes. 

Exemple 3.3.3 

Si / : Bi ^ B2 est un g-foncteur alors le triplet (/*; B*; B*), ou /* = / et B*, B* sont respective- 
ment les groupements duaux de Bi et B2, est lui aussi un g-foncteur. 

(GFONC 1) rs\ = fU = t2f = sir, ft; = fs, = S2f = fj*. 

(GFONC 2) sixQiy sont deux elements de Bj tels que s\{x) = tl(y), alors ti(x) = si(y) et 

r(x#\y) = f(y#x) = f{y)#2f{x) = fix)** fiy) 
/* : B* — > B* est le g-foncteur dual du g-foncteur / : Bi ^ B2. 

II est amusant de noter que 1' application d'ensembles a la base de chacun de ces g-foncteurs est la 
meme. 

Proposition 3.3.1 

Soit (B; s; t;#) un groupement. L' application identite Ids : B ^ B, donnee par Id(x) = x pour 
chaque x G B, definit un g-foncteur de (B; s; t; #) dans lui-meme. 

Demonstration 

(GFONC 1) Id s(x) = six) = s ld{x). Id tix) = tix) = tldix). 

(GFONC 2) Soient x et 3; sont deux elements de B tels que s(x) = t(y). 

On a Id (x # y) = Id(x) # IdCy). □ 

Lemme 3.3.2 

Si / : Bi — > B2 MH g-foncteur entre deux petits U-groupements Bi et Bj, alors f est un element de 
I'univers U i.e. un petit ensemble. 

Demonstration La demonstration est semblable a celle du lemme 2.2. 1 . □ 
Les g-foncteurs qui verifient les conditions de ce lemme sont appeles petits g-foncteurs. Ainsi nous 
pouvons parler de 1' ensemble ^=^nc des petits g-foncteurs. 
Considerons les applications 

- s : '^Mnc '^Mnc definie par * (/ : Bi ^ B2) = Mbi, 

- t : ^Mm '^Mnc definie par ?(/ : Bi ^ B2) = Wb^, 
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# : ^^nc X ^=^nc ^^nc definie par 

/2#/l = 



/2/1 Sis(f2) = t(f,) 

fi sinon 



Nous devons tout de meme verifier que /2 #/i est bien un g-foncteur quand 

sifi) = m = 

Premierement la composition d' applications d' ensembles /2/1 est possible vu la condition imposee 

a /i et fj. De plus on a 

(GFONC 1) Evident d'apres les definitions de 5 et ? car /2/1 est une application ayant meme 

domaine Bi que f\ et meme but B2 que /2. 

(GFONC 2) Solent xety deux elements de Bi pour lesquels si(x) = hiy). Comme 

s'(Mx)) = = M(y) = t'ifm 

on a 

(f2#fi)(x#iy) = f2(Mx#iy)) = /2(/i(x)#7iCy)) 

= (/2/l(x))#2(/2/lCy)) = (/2#/l)W#2(/2#/l)Cy) 

Theoreme 3.3.3 

C^^nc; s; t; #) est un groupement. C'est meme une categorie. 

Demonstration Nous n'avons qu'a verifier les axiomes (GR 1) a (GR 3) pour montrer que c'est 
un groupement. 

(GR 1) Pour tout g-foncteur /, on a les egalites suivantes : 

ss{f : Bi ^ B2) = 5(IdB,) = = 5(/ : Bi ^ B2) 

st(f : Bi ^ B2) = ^(IdB^) = Mb^ = r(/ : Bi ^ B2) 
tt(f : Bi ^ B2) = ?(IdB,) = Mb, =t(f:B,^ B2) 
ts (/ : Bi ^ B2) = r (MbJ = Mbi = 5 (/ : Bi ^ B2) 
(GR 2) Supposons que /i : Bi — > B'j et /2 : B2 — > Bj sont deux g-foncteurs tels que 

S(f2) = t(f,) 

On a 

^(/2#/i) = ^(/2/i)=Mb. =5(/l) 
?(/2#/l) = 5(/2/l)=IdB^=?(/2) 

(GR 3) C'est une consequence directe de 1' associativite de la composition des applications d'ensem- 
bles. 
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C'est bien une categoric car I'axiome (CAT 3) est verifie par les calculs ci-dessous. 

/#5(/) = /#IdB. =/IdB, =/ et r(/)#/ = IdB,#/ = IdB,/ = / 
ou / : Bi — > B2 est un foncteur. □ 
Remarque 3.3.3 

Dans ce theoreme, nous avons defini /2#/i en prenant /i quand ^(/a) ^ En regardant 

la demonstration, on s'apergoit immediatement que ce choix est arbitraire. On aurait tres bien 
pu choisir /2 ou autre chose. Ces ainsi que nous sommes amenes a dire que deux groupements 

(Bi; si; et (B2; 52; ^2;#2) sont presque egaux si Bi = B2, Si = Sj, ?i = ?2 et ■^#1}' = ■'^#23' 
lorsque s\(x) = S2(x) = t2(y) = h(y). II est evident que I'application identite Mbi = Mbbbj definit 
un g-foncteur IdgJ : Bi ^ B2 et un g-foncteur Idg^ : B2 — > Bi tels que 

id5nd5; = idB, et id5;id5j = idB. 

En d'autres termes, deux groupements presque egaux sont isomorphes. II est clair que cela definit 
une relation d'equivalence sur I'ensemble des petits groupements. 

L'idee centrale dans notre travail est que les objets et done les identites ne sont pas des notions 

tres « naturelles » et doivent etre, autant que possible, elimines de notre theorie. Ainsi I'axiome 
(GFONC 1) cadre mal avec cette idee. II a ete introduit, en theorie des categories, afin de rendre 
les identites « stables » par les foncteurs. L'axiome (GFONC 2) interessant mais imparfait. II faut 
que les compositions aient un sens. Ce dernier etant, precedemment, donne par I'axiome (GFONC 
1), nous sommes amenes a imposer quelques conditions sur les elements. D'ou la notion beaucoup 
plus naturelle de g-morphisme. 

Un g-morphisme f est un triplet ((Bi ; si ; ; #1); (B2; S2; ^2; #2); /), sou vent note 

/ : Bi -^B2 

ou les deux premiers termes sont des groupements et / est une application d' ensembles 

/ : Bi ^ B2 

verifiant I'axiome suivant 

(GMOR) si X et 3; sont deux elements de Bi tels que si(x) = ti(y), alors 

Slim) = t2(f(y)) et f(xhy) = m#2f(y) 

II est evident que tout g-foncteur est un g-morphisme puisque 

Slim) = mix)) = fihiy)) = t2im) 

Comme pour les g-foncteurs, on peut parler de petits g-morphismes et montrer que ceux-ci forment 
un petit ensemble. Notons I'ensemble des petits g-morphismes. 

Theoreme 3.3.4 

Le quadruplet {^.Mix; s\ t; #) ou 

sont les applications definies par 
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- 5(/:Bi ^B2) = IdBi, 

- ?(/:Bi ^B2) = IdB,, 

-f2#f\=\, 

l/i sinon 
est un groupement et meme une categorie. 

La demonstration est identique a celle du theoreme 3.3.3. 



3.4 Les g-transformations : Une premiere approche. 



Alors que nous avons introduit la notion de g-morphisme pour satisfaire des exigences estheti- 
ques, il n'en va pas du tout de la meme maniere pour generaliser les transformations naturelles. 
Le probleme se situe au niveau meme de leur definition. EUes le sont traditionnellement comme 
une famille, indexee par les objets, de morphismes qui verifient des conditions de commutativite 
de diagrammes. Or nous n'avons pas d'objets et I'etude qui suit va nous permettre d'observer que 
les axiomes (NAT 1) et (NAT 3) ne nous permettent pas de construire une theorie satisfaisante si 
nous ne rajoutons pas une condition sur les groupements qui en font pratiquement des categories. 
Commengons par quelques remarques. 

Premierement, I'axiome (TRANS 1) et sa forme equivalente (TRANS 1') ont pour unique but de 
permettre la creation des diagrammes suivants 




F2(Y) 



pour toute transformation naturelle rj : Fi ^ F2 et tout morphisme f : X ^ Y. 

Deuxiemement, I'axiome (TRANS 3) impose a ces differents carres d'etre commutatifs. Ce qui 

signifie que les deux compositions laterales possibles donnent le meme resultat. 

Troisiemement, si nous prenons deux morphismes composables / et g, nous obtenons le dia- 

gramme commutatif 

Fi(X) Fi(Y) Fi(Z) 



Vx 

F2(X) 



■F2(Y)- 



Vz 

F2(Z) 



Par consequent, en notant /yH^) = ^R et rf-{\i) = r]s pour tout morphisme h : R ^ S nous avons les 
egalites 

F2(f)#2ri'(f) = ri^(f)#2F,(f) 

et 

n\8) = r]\f) 

Finalement il semble raisonnable de definir les g-transformations de la maniere suivante : 
Une (VL-)g-transformation {rf f\, f-ij entre le g-morphisme /i : Bi ^ B2 et le g-morphisme 
/2 : Bi — > B2 est un quadruplet ou t;^ 77^ : Bi ^ B2 sont deux applications d'ensembles satisfaisant 
les deux axiomes ci-dessous 
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(GTRANS 1) S2n' = S2fi, t2n' = 52/2, S2n^ = t2fu t2ri2 = ^2/2 ; 
(GTRANS 2) pour tous x et y dans Bi verifiant si(x) = ti(y), on a 

f2(x)#2r]'(x) = rj\x)#2A(x) 

et 

La notation {r]^;Tf; fuf2j n'etant pas tres explicite, nous ecrirons plus souvent 

(^';^'):/i->/2 

et meme 

Dans I'axiome (GTRANS 2), la premiere egalite porte sur x. La proposition suivante nous montre 
que Ton peut indifFeremment remlpacer le x par y. 

Proposition 3.4.1 

L'axiome ( GTRANS 2) est equivalent d Vaxiome 

(GTRANS 2') pour tous x ety dans Bi verifiant si{x) = ti(y), on a 

f2(y)#2ri'(y) = ri'(y)#2fi(y) 

et 

ri\x) = rfiy) 

Demonstration Supposons que l'axiome (GTRANS 2) soit verifie. II nous sufRt de montrer 
qu'alors (GTRANS 2') Test aussi. D'apres l'axiome (GR 1), les elements y et s\{y) verifient les 
conditions de I'axiome (GTRANS 2). D'oii 

/2Cy)#2^'Cy) = ^'Cy)#2/iCy) 

et 

V'iy) = ri\si(y)) 
En prenant ti(x) et x, on demontre la reciproque avec en plus 

n\t^(x)) = Tj\x) 

□ 

Cette demonstration nous permet de voir que les applications 77^ et rf sont reliees par des relations 
tres strictes. 

Proposition 3.4.2 

Pour toute g-transformation (ri^;rf') '■ f\ ^ f2 entre les g-morphismes fi et de (Bi; suti) dans 
(B2; 52; h), on a les egalites suivantes : 

77^ = jfsu if = T]hu rf = r]^su jf = rfti 
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Demonstration Les deux premieres egalites ont ete vues dans la demonstration de la proposition 

precedente. Les deux suivantes decoulent immediatement d'elles et de I'axiome (GR 1). □ 
Cette definition semble a priori eloignee de celle donnee pour les transformations naturelles entre 
foncteurs de categories. Les deux propositions suivantes vont nous montrer qu'en fait il n'en est 
rien. 

Proposition 3.4.3 

Soient f\ et fi deux g-morphismes entre les groupements (Bi; su t{) et (B2; S2', t2). 

Si {ri^',Tf^ '■ fi fi ^st une g-transformation, alors V application 77^ : Bi B2 verifie les 
conditions suivantes : 

1. S2T]^si = S2/1 et t2q^si = S2/2 

2. j]^ = rj^si 

3. Pour tout X e Bi, on a fiix) #2 ri^{s\{x)) = rj^(ti(x)) #2 fi(x). 

Demonstration Supposons que (77' ; rj^) : fi ^ f2 soit une g-transformation. La seconde propriete 
a ete vue dans la proposition 3.4.2. 

La premiere est la consequence directe de I'axiome (GTRANS 1) et de la seconde propriete. Pour la 
derniere, considerons un element a; de Bi. D'apres I'axiome (GR 1), jc et si(x) verifient la condition 
de I'axiome (GTRANS 2). Dou 

f2(x)#2r]\x) = ri\x)#2Mx) 

La proposition 3.4.2 nous dit que 

i]\x) = r]\si(x)) et r]\x) = Ti\ti(x)) 

D'ou le resultat. □ 
Pour demontrer la reciproque dans le cas ou /i et /2 sont des g-foncteurs, nous aurons besoin du 

Lemme 3.4.4 

Si fi et f2 sont des g-foncteurs de Bi vers B2, alors toute application 77 : Bi — > B2 qui satisfait les 
conditions 

S2r]Si = 52/1 et t2risi = 52/2 

verifient aussi les conditions 

S2'nh = ^2/1 et t2T]ti = ^2/2 
Demonstration C'est une consequence immediate des axiomes (GR 1) et (GFONC 1) : 

S2T]ti = S2T]Siti = S2fltl = S2?2/l = ^2/2 

et 

t2T]ti = t2risiti = 52/2^1 = 52^2/2 = ^2/2 

□ 

Proposition 3.4.5 

Si fi et f2 sont des g-foncteurs, alors toute fonction j]deBi dans B2 qui verifient les trois conditions 
de la proposition 3.4.3 definit une g-transformation (ri; rjti) : /i /2. 
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Demonstration Considerons une application 77 : Bi ^ B2 qui verifient les trois proprietes 
precedentes. Posons rj^ = rj et rf = rjti. Montrons que (rf;rf) est une g-transformation de f\ 

vers /2. 

(GTRANS 1) Puisque rf = rf si, on a, d'apres la premiere condition, 

sin^ = sifi et t2ji = 82/2 
Comme rf = rjti, le lemme 3.4.4, nous donne en plus 

Sljf = tlfl et t2Tf = ^2/2 

(GTRANS 2) Soient x et y telles que si(x) = hiy). Tout decoule de 77 = rjsi et 77^ = rj^h. En efFet 
a la vue de la condition imposee a x et y, on a 

Et d'apres la troisieme propriete verifiee par rj, on a aussi 

Ux)#2n\x) = 7f{x)#2Hx) 

□ 

Avant de poursuivre, continuons a etudier de plus pres ce qui se passe pour les transformations 
naturelles de la theorie des categories. 

Une propriete classique des transformations naturelles de categories est que chaque foncteur F : 
Ci — > C2 definit une transformation naturelle de F dans lui-meme. En effet, pour tout objet X de 
Ci, posons r]x = F (Idx). Alors, pour tout morphisme / : Z ^ 7 de Ci, le diagramme 

FiX) FiY) 



nx 



VY 



est commutatif car 

r]Y#2F(f) = F(Idy)#2F(/) = F(Idy#i/) = F(f #,ldx) = F(f)#2F(ldx) = F{f)#2nx 

Plus precisement, nous remarquons que nous y avons utilise deux choses. La premiere est que, F 
etant un foncteur, I'image d'une composition est egale a la composition des images ; et la seconde, 

que IdK#i f = f#i Idx dans la categoric Ci. En d'autres termes, nous avons utilise certaines pro- 
prietes des identites. Or le principe qui nous a guide jusqu'a maintenant est d'enlever les references 
a ces dernieres. Cette impossibilite pour les g-foncteurs de devenir des g-transformations nous 
empeche de definir des applications source et but sur 1' ensemble des g-transformations. C'est en 
cela qu'il ne semble pas y avoir de theorie satisfaisante de g-transformation sans I'ajout de quelque 
chose de supplementaire. Nous reviendrons la-dessus dans le chapitre 6. Malgre tout, et afin de 
bien illustrer notre propos nous allons continuer la construction en supposant que les groupements 
que nous allons considerer dans le reste de cette section satisfont tous la condition supplementaire 

(★) t(x) #x = x# s(x), pour tout jc e B 

Pour bien garder cela a 1' esprit, nous parlerons de ★-groupements. 

La proposition qui suit va nous permettre de definir sur I'ensemble des petites g-transformations 
entre g-morphismes de ★-groupements des applications source et but. 
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Proposition 3.4.6 

Si f est un g-morphisme du -k-groupement (Bi, Si, fi; #i) vers le -k-groupement (M2', S2', t2',#2), alors 
(52/; hf) ^st une g -transformation de f dans f. 

Demonstration C'est une simple verification des axiomes (GTRANS 1) et (GTRANS 2). Posons 

77I = S2f et 77^ = t2f 

(GTRANS 1) Evident. 

(GTRANS 2) Soient ;c et _y deux elements de Bi satisfaisant Si(x) = ti(y). En utilisant la condition 
★, on trouve 

nx)#2r]\x)=f(x)#2S2(f(x)) 

= t2(f(x))#, fix) 
= nHx)#2f(x) 

De plus, grace a I'axiome (GMOR), on trouve 

rj\x) = S2f(x) = t2f(y) = rfiy) 

□ 

Remarque 3.4.1 

L' application identite Ida de 1' ensemble B dans lui-meme definit clairement un g-morphisme, et 
meme un g-foncteur, de (B; dans lui-meme. Ainsi {suh) est une g-transformation de Ids 

vers lui-meme. 

On dit qu'une g-transformation rj : f\^ /2 est petite quand les g-morphismes f\ et /i le sont. 
Lemme 3.4.7 

Toute petite U- g-transformation est un element de I'univers U. 

Demonstration Semblable a la demonstration du lemme 3.3.2. □ 
Designons par ★ ^^rons 1' ensemble de toutes les petites g-transformations au dessus de -yt-groupements. 
Comme le theoreme suivant va le montrer, il est aise de munir cet ensemble d'une structure de 
groupement. 

Theoreme 3.4.8 

On pent definir deux applications (T\ et t\ de ★ ^^^rans dans lui-meme de la maniere suivante : 

0-1 (rj-fi^ fi) = ((^2/1; ^2/1) : /i /i) 

et 

Ti (rj-fi^ fi) = ((^2/2; ^2/2) : /2 fi) 
Soient deux g-transformations ^1 : /i f^, ?72 : /2 f2- 

- Si o-i(rj2) = Ti(?7i), notons 772 ® t/i : fi ^ f2 la g-transformation definie, pour tout ^ 6 Bi, par 

(772 ® 771) (x) = (?72(x) #2 77l(x); 772(x) #2 772(x)) 

- sinon, posons ^72 ® ^1 = ?7i : /i fy 
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On obtient une application ®de-k W^xans x ★ W^xans dans ★ W^xans. 
Le quadruplet (★ ^^rans; crj; n; ®) est un groupement. 

Demonstration Avant de verifier les axiomes des groupements, nous devons montrer que si 0-1(772) = 
Ti(?7i) alors 772 ® ?7i : /i f2 est bien une g-transformation. Pour plus de clarete, posons 772 ® ?7i = 

(GTRANS 1) Remarquons que 0-1(772) = ti(?7i) implique fx = f[. En eff"et 0-1(772) = ti(77i) signifie 

{sifi, tifi, fi, fi) = (sifi; tifU fl; fO 

Ainsi, I'axiome (GR 2) implique 
et 

t2P^ = t2(r]l#2r]\) = ?2?72 = ■^2/2 

car, d'apres (GTRANS 1) et la remarque ci-dessus, 52'72 ~ ■^2/2 = ■s'2/i' = t2T]\. 
De meme, puisque 52'72 ~ ^2/2 = ^2/1 = ^2'7i> on trouve 

52i"^ = 52 {nl #2 ?7l) = ■S'2?7l = hfl 

et 

t2P^ = t2 [ril #2r]\) = t2T]l = t2fi 

(GTRANS 2) Pour tous x e Bi et y e Bi tels que S2{x) = t2(y), les axiomes (GTRANS 2) verifies 
par 771 et 772 et le fait que /2 = nous permettent d'ecrire 

f^(x)#2fi\x) = f2#2(ri\(x)#2ri\(x)) 

= (f^(x)#2r]\(x))#2ri\(x) 
= (r]l(x)#2f2(x))#2ri\(x) 
= ril(x)#2{f2(x)#2ri\(x)) 
= r]l(x)#2{fl(x)#2rj\(x)) 
= ril(x)#2(r]](x)#2Mx)) 
= (r]l(x) #2 r]i(x)) #2 Mx) = n\x) #2 Mx) 

et 

/j.\x) = r]^2(x)#2f]\{x) = riliy)#2iT\{y) = iJ^iy) 

Passons maintenant a la seconde partie de notre demonstration. 
(GR 1) Pour tout T] : fl ^ f2 appartenant a ★ ^^xans, on a 

(0-1 0-1) (77) = 0-1 ((S2/1; ?2/i) : /i /i) = (52/1; ^2/1) : /i /i = 0-1 (77) 
(o-iTi) (77) = 0-1 ((S2/2; ^2/2) : /2 /2) = (52/2; ^2/2) : /2 /2 = Ti (77) 
(tiTi) (77) = Ti ((S2/2; ^2/2) : /2 ^ f2) = (52/2; ^2/2) : /2 /2 = Ti (77) 
(tjo-i) (77) = Ti ((52/1; hfi) : fl ^ fl) = (52/1; ^2/1) : /i ^ /i = 0-1 (77) 
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(GR 2) Soient tji : f[ et 772 : /i /2 deux elements de ★ ^^rans tels que ctj (772) = ti (771). 
Dans ce cas 772 ® 771 est une g-transformation de /i dans Par consequent 

0-1 (772 ®?7i) = (52/1; ^2/1) = 0-1 (771) et Ti (?72 ® ?7i) = (52/2'; ^2/2) = Ti (772) 

(GR 3) Soient r]i : f\ ^ f[, ri2 : fi ^ et r]^ : fs ^ trois elements de ★^f^rans tels que 
o"i (772) = Ti (?7i) et 0-1 (773) = Ti (772). 

Comme cri (773 ® 772) = (Ti (772) = ri (771) et ti (772 ® 771) = ti (772) = cri (773), on a 

52(773 #2 772) = ?277i 

et 

52(773 #2 772) = ?277? 

En utilisant I'axiome (GR 3), on en deduit 

(77^ #2 77^) #2 77} = 77^ #2 (77^ #2 77}) 

et 

(773 #2 77^) #2 77i = 77^ #2 (?7l #2 vl) 

D'ou 

(773 ® 772) ® 771 = 773 ® (772 ® 771) 

□ 

Remarque 3.4.2 

A la difference de ce qui se passe pour les g-foncteurs, les g-transformations ne forment pas une 
categoric. Ce qui n'est pas surprenant car c'est justement pour cette raison que nous avons introduit 
la notion de groupement. 

On peut munir I'ensemble des (petites) g-transformations de deux autres structures de groupement. 
Pour cela nous aurons besoin du resultat intermediaire suivant 

Proposition 3.4.9 

Soient f : B'^ ^ Bj, g : B2 ^ B2 deux g-morphismes et (r]^;r]^) : (/i : Bi B2) (fi : 

Bi — » B2) une g-transformation. Les quadruplets {n^ f',if f', fif', fif) et {grj^ ', grj^', gfu gfi) sont 
des g-transformations. 

Demonstration Nous nous contenterons de faire la demonstration pour (77^/; 77^/) car celle de 
(gri^;grf) est similaire. 

(GTRANS 1) Comme (77' ; 77^) est une g-transformation 

siiri'f) = (S2r]')f = (52/1)/ = 52(/i/) 
tiin'f) = (tin')/ = (52/2)/ = S2(f2f) 

et 

52(77'/) = (5277^)/ = (t2fl)f = t2(flf) 
tiirff) = (t2ri^)f = (^2/2)/ = ?2(/2/) 
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(GTRANS 2) Pour tout x G B'j et tout y e B>\ tels que s\{x) = t[(x), 

(/2/)W#2(//7)W = /2(/W)#2/7k/W) 

= ll\f{x))#2f,{f{x)) = (/7V)W#2(/l/)W 

car 77 : /i /2 est une g-transformation et /(x) G Bi, et 

(;77)(^) = /7V/(^)) = = (r]^f)(x) 

d'apres I'axiome (GMOR), S2f(x) = tifiy). □ 

Pour simplifier, si 77 = (rj^ ; 77^) est la g-transformation de la proposition, alors on note 77/ et g?7 les 
nouvelles g-transformations. 

Lemme 3.4.10 

Soient r] : fi ^ et t]' : f[ ^ deux g-transformations pour lesquelles le groupement but de f\ 
et /a est aussi le groupement source de f[ et /j. Alors les g-transformations 

{f[ri) ® iifi) : /i7i /272 

et 

(ri'fi) ® if^rj) ■■ fifi /272 

existent. 

Demonstration Puisque /j'?7 : /j'/i ^ flfi et 77'/2 : f'yfi ^ f-^fi, la premiere g-transformation 
(/iW) ® (^772) existe. L' existence de la seconde se montre de la meme maniere. □ 
Grace a ce lemme, on peut definir de nouvelles applications : 

Theoreme 3.4.11 

Considerons les quatre applications d'ensembles ctq, tq, s et Bsont les applications ci-dessous. 

- ctq : ★ ^J^xans — > ★ ^^tans definie par 

0-0 (77 : (/i : Bi ^ B2) ^ Wi : Bi ^ B2)) = (^i; ?i) : Mb, Mb, 

- To : ★ W^xans ★ W^xans definie par 

To (77 : (/i : Bi ^ B2) ^ (fi ■■ Bi ^ B2)) = (^2; ^2) : Mb^ Mb, 

- la, □ : ★ ^^xans x ★ W^xan5 ★ '^^xans definies par 

1 771 sinon 

et 

iimfi) ® (fim) si 0-0(772) = To(77i) 
772 □ 771 = <^ 

1 771 sinon 

pour 771 : (/i : Bi ^ B;) ^ (// : Bi ^ B;) et 772 : (fi : B2 ^ B^) (f^ : B2 ^ B^) deux 
g-transformations. 
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Les deux quadruplets (W^xans; (Tq; tq; et (^f^^rans; ctq; tq; □) sont des groupements. 

Demonstration La condition 0-0(772) = to(77i) n'est autre que celle imposee dans le lemme 3.4.10. 
Par consequent 772 s 771 et 772 □ 771 existent et sont bien des g-groupements. 

(GR 1) Pour tout 77 : (/i : Bi ^ B2) (/2 : Bi ^ B2), 

o-QO-oir]) = o-o(5i;?i)= = M^) 

O-QToiT]) = 0-0(52; t2)= (52; t2) = To(7/) 
ToTo(7/) = To(52; h) = (^2; h) = To(7/) 

Too-o('7) = Toisuti) = (su ti) = 0-0(77) 

(GR2) Pourtous 

771 : (/i : Bi ^ B'l) (// : Bi ^ B'j) 

et 

?72 : (/2 : B2 ^ B^) ^ (f^ : B2 ^ B^) 

avec 0-0(772) = To(77i), 

0-0(772 El 771) = (suti) = 0-0(771) et To(?72 El 771) = (4; 4) = to(772) 

car 772 la 771 va de ///i : Bi ^ B^ vers f^f2 : Bi ^ B^. 

(GR3) Soient 771 : /i /p 772 : /2 /2 et rj^ : f3 ^ trois elements de ★^^rans tels que 
o-Q im) = To (m) et 0-0 (773) = To (772). 

(773 El 772) El 771 = ((/3772) ® (773/2)) El 771 = {f^fyl) ® (if 3^2/1) ® imflfx)) 

El (772 El 771) = 773 s ((/2'77i) ® (772/1)) = {(fsfim) ® (fsmfi)) ® (^3/2/1) 

et 

(f^fim) ® ((/3W2/1) ® (^3/2/1)) = (ifUim) ® (/3^2/i)) ® (mfifi) 

d'apres le theoreme 3.4.8. 

On demontre de la meme maniere que C^^tans; o-q; To; □) est un groupement. □ 
Ce theoreme nous montre que I'ensemble des petites g-transformations est naturellement muni de 
trois structures de groupement. Dans les deux propositions qui viennent maintenant nous allons 
etudier de plus pres les relations qui existent entre elles. 

Proposition 3.4.12 

Avec les notations introduites precedemment, on a : 

O-oO-i = O-Q O-qTi = O-Q ToO-i = To ToTi = To 

O-iO-o = 0-0 O-iTo = To TiO-0 = O-o TiTo = To 
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Demonstration Soit rj : (fi : Bi ^ B2) (/i : Bi ^ B2) une g-transformation. 

o-QO-iit]) = cro(52/i; ^2/1) = (suh) = a-oi?]) o-QTxivi) = cro(52/2; ^2/2) = (Sl'Jl) = CToir]) 

ToO-lir]) = To(52/i; ^2/1) = (*2; h) = Toii]) ToTiil]) = TQ{S2f2, tlfl) = (^2; h) = To(r]) 

O-lCToiT]) = Cri(Si; ti) = (Suti) = 0-0(77) CriTo(77) = 0-1(52; t2) = (Si; t2) = Mt]) 

TlO-oij]) = TiiSu ti) = (Suh) = 0-0(77) TiTo(77) = Ti{S2; ^2) = (*2; h) = To(i]) □ 

Une consequence immediate de cette proposition est le coroUaire suivant. 

CoroUaire 3.4.13 

On a 

CTqO-i = O-iO-Q et ToTi = TiTo 

ToO-1 = o-iTo et O-qTi = TiO-Q 

Le probleme dans le cas present c'est que si les relations entre les applications sources et buts sont 
extremement simples, celles entre les compositions le sont beaucoup moins. Nous reviendrons 
dessus dans le chapitre 5. 
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Chapitre 4 



Exemples de groupement : 

Les chemins de Moore et leurs extensions 

En cherchant un exemple de groupement moins trivial que les categories, on est de maniere as- 
sez naturelle amene a chercher un exemple geometrique. Pourquoi ne pas regarder du cote de 
la topologie algebrique ? Le groupe fondamental qui fut introduit par Henri Poincare a la fin du 
19eme siecle et qui fut a I'origine de la topologie algebrique merite quelques attentions. II est base 
sur les notions de chemins et d'homotopie. L'homotopie sert a identifier des chemins entre eux afin 
de pouvoir construire une composition qui verifie les axiomes de groupe. Geometriquement cette 
composition est basee sur la juxtaposition des chemins. 
Dans toute la suite de ce chapitre X designera un espace topologique. 

4.1 Les chemins de Moore 

Un chemin de Moore est tout simplement une application continue y d'un intervalle [0; d\, ou 
d > 0, dans 1' espace topologique X. 

Notons M(X) r ensemble des chemins de Moore de 1' espace X. Dans la definition ci-dessus, le 
nombre d correspond a la longueur de I'intervalle. II peut aussi etre vu comme la duree mise pour 
parcourir le chemin. Nous pouvons ainsi construire une application duree 6 de M(X) dans ]0; +oo[ 
qui a tout chemin y associe sa duree de parcours 6y. 

Nous allons maintenant munir I'ensemble P(Z) d'une structure de groupement. Pour cela nous 
pouvons commencer par prendre pour applications source et but les applications 

5:P(Z)^P(Z) et t:P(Z)^P(X) 

definies de la maniere suivante : 

5(r)(") = r(0) et t(r)(o = y(6y) 

pour tout t e [0; 1]. 5(7) et t(y) sont des applications constantes, done continues, de [0; 1] dans X. 
Ce sont des chemins de Moore de duree 1. 

Pour tout t appartenant a I'intervalle [0; 1] et tout chemin 7 G P(X), on a 

5(6(7))(0 = 5(7)(0) = 7(0) = 5(7)(0 
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5(t(7))(0 = t(y)(0) = y(6^) = t(y)(0 
t(t(r))(0 = t(y)(d,) = y(6y) = t(7)(0 
t(5(y))(0 = 5(y)(5,) = 7(0) = 5(7)(0 



Par consequent I'axiome (GR 1) est verifie. 

Ces deux seules applications ne sont pas suffisantes, il nous faut une composition. Celle-ci corre- 
spond en fait a 1' operation geometrique qui consiste a mettre bout-a-bout deux chemins a partir 

du moment ou I'un commence la ou fini I'autre. Pour etre plus precis, definissons la composition 
comme 1' application # de P(X) x P(X) dans P(X) donnee par la construction qui suit. Soient 71 et 
72 deux chemins de Moore. 

- Si 5(72) = t(7i), alors 72 #71 est la chemin de duree 6y^ + 6y^ defini par 



- Sinon 72 #71 = 7i. 

Dans le premier cas, comme 5(72) = t(7i), on a ■yl(6y^) = 72(0) = yii^yi - ^n)- De plus les inter- 
valles [^0; 6y^ j et [5^, ; 6y^ + j sont fermes. Par consequent 72 # 71 est bien continue de |^0; 6y, + Sy^^ 
dans X. En d'autres mots c'est un chemin de Moore. Le second cas donne trivialement un chemin 
de Moore. 

II ne nous reste plus qu'a verifier les axiomes (GR 2) et (GR 3). Soient 71 et 72 deux chemins de 
Moore tels que 5(72) = t(7i). Pour tout t € 0; Jy, + (5y2 , les calculs 




pour t e 0; Sy^ 
pour t e 6y^; 6. 




5(72#7i)(0 = (r2#7i)(0) = 7i(0) = 5(7i)(0 



t(72#ri)(0 = (r2#7i)(<^ri + ^n) = Jii^ji + ^yi " ^yi) = 72(^72) = t(72)(0 
montrent que I'axiome (GR 2) est satisfait. 

Si 71, 72 et 73 sont trois chemins de Moore tels que 5(73) = 1(72) et 5(72) = t(7i), alors 




pour ^ <t <5y^ 

pour <t< 5y^ + + 5- 



73 



et 




pour < ? < + 5y^ 

pour dy^ 5y^<t< + 5y^ + 6- 



73 



D'ou 



(73#72)#7i(r) = 73#(72#7i)(0 = ' 



7i(0 pour0<?<5yi 

72(? - 5y| ) pour 5y^<t< 5y^ + 5y, 

ys(t - 6y^ - 6y^) pour 6y^ +6y^ <t < 6y^ + 6y^ + 6- 



Ainsi I'axiome (GR 3) est verifie. Finalement 



Theoreme 4.1.1 

Le quadruplet (P(X); s; t; #) est un groupement. 
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4.2 Les surfaces de Moore 



Une surface de Moore est une application continue de [0; di\ x [0; d2\, ou di et sont des reels 
strictement positifs, dans Tespace X. 

II faut bien remarquer que le mot surface est ici utilise de maniere abusive. S'il est entendu que 
le produit [0; d\\ x [0; J2] est une surface, il n'en va pas necessairement de meme pour son image 
dans X. 

En se referant a ce que nous avons dit dans la section precedente, nous pouvons voir di comme la 
duree de parcours dans la premiere direction et d2 comme celle dans la seconde direction. Ainsi si 
nous notons 1' ensemble des surfaces de Moore de I'espace X, alors nous avons naturellement 
deux applications de duree 5i et 62 de S(X) dans ]0; +oo[ : 



pour 7 e S(X). 

Nous pouvons munir 1' ensemble de deux structures de groupement. Considerons Si et 62 les 
deux applications definies, sur S(Z) a valeur dans lui-meme, par les formules suivantes : 

5i(7)(m; v) = 7(0; v) pour (m; v) e [0; 1] x [0; ^2(7)] 

52(7)("; v) = 7(w; 0) pour (m; v) 6 [0; ^1(7)] x [0; 1] 
De meme on peut definir deux applications t, : S(Z) — > S(Z), j = 1, 2, de la maniere suivante : 

ti(7)(w; v) = 7(^1(7); v) pour (m; v) g [0; 1] x [0; ^2(7)] 

t2(7)("; v) = y{u\ ^2(7)) pour (m; v) e [0; 5i(7)] x [0; 1] 

Les applications sources et buts etant donnees, nous pouvons maintenant nous interesser aux com- 
positions. II y aura une composition #1 suivant la premiere direction et une autre #2 suivant la 
seconde. Pour deux surfaces de Moore 71 et 72, 
- si 51(72) = ti(7i), on pose 



(Cette definition est valide. En effet, comme 

51(72) : [0; 1] X [0; ^2(72)] ^ S(^ et ti(7i) : [0; 1] x [0; ^2(71)] ^ S(Z) 

on a(J2(7i) = 52(72)-) 
- si 62(72) = t2(7i), on pose 



<5i(7) = di = duree dans la premiere direction 
<^2(7) = d2 = duree dans la deuxieme direction 




pour(M;v) e [0;5i(7i)] x [0; 62(71)] 

pour (m; v) e [^1(71); ^1(71) + ^1(72)] x [0; ^2(71)] 




pour (m; v) e [0; 6i(yi)] x [0; ^2(71)] 

pour (m; v) e [0; 6i(yi)] x [62(71); 62(71) + 62(72)] 



(Comme precedemment on montre ^2(71) = ^2(72)-) 
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- sinon, on pose 72 #1 yi = 72 #2 Ti = 7i 
Theoreme 4.2.1 

Les quadruplets (S(X); Si ; ti; #1) et (S(X); 52; t2; #2) sont des groupements. 
Demonstration 

(GR 1) Soient 7 e S(Z) et (w; v) G [0; 1] x [0; 52(7)]. 

6i5i(7)(m;v) = 6i(7(0;v)) = 7(0; v) = 5i(7)(m;v) 

5iti(7)(w;v) = Si(7(5i(7);v)) = y{6iiy);v) = ti(7)(M;v) 
titi(7)(«; V) = ti(7(5i(7); V)) = 7(5i(7); v) = U(j)(u; v) 
ti5i(7)(M; v) = Si(7(0; v)) = 7(0; v) = 5i(y)(u; v) 

(GR 2) Soient 71 et 72 deux surfaces de Moore telles que 51(72) = ti(7i). Pour (u; v) G [0; 1] x 
[0; 52(71)], 

5i(72#i ri)(M;v) = 72 #1 7i(0;v) = 7i(0;v) = 5i(7i)(m;v) 

ti(72#i 7i)(u;v) = 72#i 71(^1(71) + <Ji(r2);v) = 72(^1(72); v) = ti(72)(M;v) 

(GR3) Soient 71, 72 et 73 deux surfaces de Moore telles que 51(73) = 11(72) et 51(72) = ti(7i). 
Pour (m; v) g [0; ^1(71) + ^1(72) + (^1(73)] x [0; 62(71)], 



et 

73#(72#7i)(m;v) 

D'oii 



{7i(0 pourO<M<5yj 
(73 # 72)(M - 5yj ; V) pour 6y^ < U < 5y^ + 6y^ + 6y^ 



{72 #7i(m; v) pour < m < + 6y^ 

^71 ^72 
; V) pour 6y^ +5y^<U< 6y^ + 6y^ + 6y^ 



(73#72)#7i(m;v) 

= 73#(r2#7i)(";^) 

7i(m; v) pour < w < 

= " 72(U - 5yj ; V) pour 6y^ < U < 6y^ + 6y^ 

73(M - 5yj - 6y^; V) pour 6y^ + 6y^ <U < (5yj + Sy2 + Sy^ 

Cela montre que (S(X); 5i;ti;#i) est un groupement. La demonstration est semblable pour 
(S(X);52;t2;#2). □ 
Etudions de plus pres les liens qui unissent ces deux structures de groupements. 

Proposition 4.2.2 

Soient (S(X); Si ; ti ; #1 ) et (S(X); 52 ; t2; #2) les deux structures de groupement sur S(X) introduites 
dans le theoreme 4.2.1. On a les egalites 

5i52 = 525i tit2 = t2tl 
5lt2 = 12^1 52ti = ti52 
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Demonstration Soient y G S(Z) et (m; v) g [0; 1] x [0; 1]. 

6i 52 (r) v) = 5i (y) (m; 0) = 7(0; 0) et 525i (7) (w; v) = 62 (r) (0; v) = 7(0; 0) 

5it2 (7) (w; v) = 5i (7) (m; 1) = 7(0; 1) et t2Si (7) (m; v) = t2 (7) (0; v) = 7(0; 1) 
ti52 (7) (m; v) = ti (7) (u; 0) = 7(1 ; 0) et 52ti (7) (u; v) = 52 (7) (1 ; v) = 7(1 ; 0) 

tit2 (7) (m; v) = ti (7) (m; 1) = 7(1; 1) et t2ti (7) (u; v) = t2 (7) (1; v) = 7(1; 1) 

Cette proposition est a rapprocher du coroUaire 3.4.13. 



□ 



Proposition 4.2.3 

Soient 7,, pour i = 1, ... ,4, quatres elements de S(Z). Si 52(72) = 12(71), 52(74) = 12(73), 51(73) = 
ti(yi) 61(74) = ti(72) alors les surfaces de Moore 

(74 #2 73) #1(72 #271) et (74#i72)#2(73#i7i) 

existent et sont egales : 

(74 #2 73) #1(72 #2 7i) = (74 #1 72) #2(73 #1 7i) 
Demonstration Commengons par remarquer que les quatre conditions imposees impliquent 

Si(n) = ^1(72), ^1(73) = ^1(74) 

et 

^2(71) = ^2(73), <^2(72) = <^2(74) 

II est clair que la surface de Moore (74 #2 73) #1(72 #2 7i) existe si les conditions 

52(72) = t2(7i)' 52(74) = 12(73) et 61(74 #2 73) = ti(72#2 7i) 

sont satisfaites. Par hypothese, seule la derniere merite une justification. 
Pour tout (m; v) g [0; ^1(71)] x [0; 62(71) + ^2(72)], 



7i(u; v) si < V < ^2(71) 

72(m; V - ^2(71)) si 62(71) <v< 62(71) + 62(72) 



72#2 7i(";^) = 
et pour tout (u; v) g [0; ^1(73)] x [0; 62(71) + 62(72)] 
74#2 73(m;v) = 

Ainsi, pour tout (u; v) G [0; 1] x [0; ^2(71) + ^2(72)], on trouve 

ti (72 #2 7i) ("; v) = 



73(a; v) si < V < 52(71) 

74(m; V - ^2(71)) si ^2(71) < V < ^2(71) + ^2(72) 



j7i(^i(7i); v) si < V < ^2(71) 

[72(61(71); V - 62(71)) si 62(71) <v< 62(71) + 62(72) 
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et 

, ^ . (73(0; V) Si0<v<52(r3) 

(72(0; V - 62(71)) SI (^2(73) ^ V < 62(73) + ^2(74) 
Or les conditions 21(73) = ti(7i) et 51(74) = ti(72) s'ecrivent de la maniere suivante 

|73(0; v) = 7i(5i(7i); v) pour < v < ^2(71) 
[74(0; v) = 72(^1(71); v) pour < V < ^2(72) 

Par consequent, I'egalite ti (72 #2 71) = Si (74 #2 73) est bien verifiee et, pour tout 

(u; V) G [0; 6,(y0 + ^1(73)] x [0; ^2(71) + ^2(72)] 

(74 #2 73) #1(72 #1 7i)("; v) est egal a 

7i(m; v) pour (u; v) e [0; ^1(71)] x [0; ^2(71)] 

73(m - 5i(7i); v) pour (u; v) e [^1(71); ^1(71) + ^1(73)] x [0; ^2(71)] 

72(m; V - ^2(71)) pour (m; v) g [0; ^1(71)] x [62(71); 62(71) + 62(72)] 

74(m - 61(71); V - 62(72)) pour (u; v) G [61(71); 61(71) + 61(73)] x [^2(71); ^2(71) + ^2(72)] 

De meme, il est clair que la surface de Moore (74 #1 72) #2(73 #1 7i) existe si les conditions 51(74) = 
ti(72), 51(73) = ti(7i) et 52(74*172) = t2(73#i7i) sont satisfaites. Les deux premieres etant 
evidentes, interessons nous a la troisieme. 
Pour tout (u; v) G [0; 61(71) + 61(73)] x [0; 62(71)], 



73 #1 71 (";^) 

et pour tout (u; v) £ [0; 61(71) + 61(73)] x [0; ^2(72)], 

74 #1 72(w; v) = 
Pour tout (u; v) G [0; 61(71) + 61(73)] x [0; 1], on a ainsi 

k (73 #1 7i) ("; v) 



7i(u;v) siO <u <6i(7i) 

73(u - 61(71); v) si 61(71) <u< 61(71) + ^1(73) 



72(m;v) siO<M<5i(7i) 
74(m - 61(71); v) si 61(71) <u< 61(71) + ^1(73) 



7i(m; ^2(71)) si < M < 5i(7i) 

73(m - 61(71); 62(71)) si 61(71) <u< 6i(7x) + 61(73) 



et 

, „ , f73(w;0) siO<M<5i(7i) 

52 (74 #1 7i) (u; v) = \ 

\72(U - 61(71); 0) SI 61(71) <u< 61(71) + ^1(73) 

Comme les conditions 52(72) = 12(71) et 62(74) = 12(73) s'ecrivent de la maniere suivante 

|72(m; O) = 7i(u; 62(71)) pour < w < ^1(71) 

[74(m; 0) = 73(m; ^2(71)) Pour < w < ^1(73) 
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Par consequent, I'egalite 



h (73 #1 7i) = 52 (74 #1 72) 



est satisfaite et, pour tout 



(m; v) g [0; ^1(71) + ^1(73)] x [0; ^2(71) + ^2(72)] 



(74 #1 72) #2(73 #1 7i)("; v) est egal a 



< 



7i(m;v) 

73(m-5i(7i);v) 
72(m; V - 62(71)) 



pour (m; v) g [0; 5i(7i)] x [0; 52(71)] 

pour (m; v) g [(^1(71); 5i(7i) + 51(73)] x [0; ^2(71)] 

pour (m; v) g [0; 5i(7i)] x [^2(71); <^2(7i) + ^2(72)] 



7a(u - 5i(7i); V - ^2(72)) pour (u; v) G [5i(7i); 5i(7i) + 51(73)] x [^2(71); ^2(71) + ^2(72)] 



4.3 /-espaces de IVIoore 

Soit I un ensemble non vide. On appelle I-espace de Moore de X toute application continue 

rj : Yliei [0; di] ^ X ou (^^/)/g/ est une famille de nombres reels strictement positifs. Ici I'espace 
n,e/ [0; di] est muni de la topologie produit et tous les [0;^^,] sont munis de celle induite par la 
topologie usuelle de R. 

Pour / = {1}, nous retouvons les chemins de Moore et, pour / = {1; 2}, nous obtenons les surfaces 
de Moore. 

Notons M/(X) I'ensemble des /-espaces de Moore de X. Comme nous I'avons fait pour les chemins 
et les surfaces nous pouvons definir une application de duree 5, : E/(X) —> ]0; +oo[, pour chaque 
i G I, en posant 



pour tout 77 : n;€/ [0; 4] ^ X appartenant a Mj(X). Nous dirons que 6i(rj) est la duree de 77 dans la 
j-ieme direction. 

Maintenant nous allons construire Card(/) structures de groupements sur I'ensemble Bi(X). Mais 
avant, definissons une nouvelle notation. Si (w;)/ est une famille de nombres, nous ecrirons (uj<ix)i 
pour indiquer que Ton s'interesse a la famille (m,)/ dans laquelle le Meme terme m, est remplace 
par le nombre x. De maniere plus generale, nous noterons (u^ <i x <jy)i, pour i 4^ j, la famille («,)/ 
dont les termes m, et uj sont remplaces respectivement par x et y. Maintenant, pour chaque / G /, 
posons 



- Si : E/(X) ^ E/(X) avec 5i(T])(uj)i = rjim 0)/ pour tout (uj)i G Ujei [O; Sjirj) o] 

- t; : E,(X) Ej(X) avec ti(ri)(uj)i = rjiui 5,(77))/ pour tout {Uj)i G flye/ [O; 5^(77) <l; O] 

- #,• : E/(X) X E/(X) ^ E/(X) avec 

- si 1,(772) = 5,(?7i), alors 772 #,■ 771 («;■)/ est egal a 



D'ou le resultat. 



□ 



Siirf) = di 




- sinon 772 #, 771 = 771 
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Des demonstrations semblables a celle du theoreme 4.2.1 et des propositions 4.2.2 et 4.2.3, nous 
donne 

Theoreme 4.3.1 

Pour chaque i G 7, le quadruplet (E/(X); 5,; t,; #,) est un groupement. 
Proposition 4.3.2 

Pour tous i et j de I, i j, on a s,5j = s^s,, t,t^- = t^t,-, s^t, = t,Sy 
Proposition 4.3.3 

Soient rji, pour i = 1, ... ,4, quatres elements de E/(X) et i, j deux elements distincts de I. Si 
^iim) = ii(ni)> ^ii^A) = U(m)' = ^j^ni) ^li'n^) = ^j{'n2) alors les I-espaces de Moore 

(ri4#ir]3)#j(r]2#jm) (n4#jm)#i(^3#jm) 

existent et sont egaux : 
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Chapitre 5 

Les groupements d'Alexandroff 



Jusqu'a maintenant, nous avons cherche a calquer la theorie des groupements sur celle des categories 
Mais nous nous sommes alors trouve dans I'impossibilite de definir un equivalent satisfaisant a la 
notion de transformation naturelle. Dans ce chapitre, objectif est de specialiser tres legerement la 
notion de groupement afin de pouvoir construire des transformations « naturelles ». 

5.1 Definition d'un groupement d'Alexandroff 

Un groupement d'Alexandroff est un groupement (B;s;t;#) qui possede un element particulier a 
verifiant les conditions suivantes : 

(GALEX 1) Pour tout x G B tel que x a, alors s(x) aet t(x) 4^ a. 

(GALEX 2) Pour tout x G B, on a x# or = cr #x = x. 

or sera parfois appele Valexis du groupement d'Alexandroff. 

Remarque 5.1.1 

Bien qu'il semble en verifier toutes les proprietes, il ne faut pas croire que I'alexis soit une simple 
identite. La condition (GALEX 2) est plus forte que celle imposee aux identites. En effet, dans ce 
cas, la composee de I'alexis avec un autre element quelconque laisse toujours ce dernier inchange, 
alors que Ton est sur que la composee d'une identite avec un autre element ne le laisse invariant 
que si I'identite est la source ou le but de celui-ci. En resume, un alexis est une super identite. De 
plus on a 

Lemme 5.1.1 

Un groupement d'Alexandroff possede un unique alexis. 

Demonstration Supposons que a et a' soient deux alexis. Comme a satisfait la condition (GALEX 
2), on a 

a#a' = a' 

De meme, a' verifiant aussi cette condition, on a 

a#a' = a 
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Done or = or'. □ 
C ' est pour eette raison que nous eerirons (B ; a) pour designer un groupement d' AlexandrofF d' alexis 
a. 



Remarque 5.1.2 

Bien sur nous aurions pu parler de groupements pointes, mais en topologie un espace pointe est 
simplement un espace topologique dans lequel on a choisi un element sans impose de condition sur 
celui-ci. En fait nous allons voir plus tard, qu'a tout groupement, on peut associer, de maniere tres 
naturelle, un groupement d' AlexandrofF. La ressemblance avec le compactifie d' AlexandrofF d'un 
espace topologique localement compact nous a semble suffisamment forte pour utiliser ce nom. De 
plus les premiers exemples simples sont construit a partir d'un espace topologique. 

Exemple 5.1.1 

Soit X un espace topologique. Nous savons que 1' ensemble des ouverts de X est stable par reunion 
finie et intersection finie. De plus il possede deux elements particuliers : 1' ensemble vide et X. 
Ce qui nous permet de definir deux structures de groupements d' AlexandrofF : 

1. ^(MiD(X);5;y;U);0javec 

(a) ^d(X) r ensemble des ouverts de X. 

(b) Pour tout X G ^d(X), 

's(x)=X et r (x) = X 

(c) La composition est simplement la reunion. 

(d) r alexis est 1' ensemble vide. 

2. |(^D(X);S;?;n);xjavec 

(a) ^t)(X) r ensemble des ouverts de X. 

(b) Pour tout X £ ^d(X), 

n n 

s (x) = X et t (x) = X 

(c) La composition est simplement 1' intersection. 

(d) L' alexis est 1' ensemble X. 

La verification des axiomes (GR 1), (GR 2), (GR 3), (GALEX 1) et (GALEX 2) est tellement 
simple que nous nous permettons de ne pas I'ecrire. 

Remarque 5.1.3 

On peut munir I'ensemble des ouverts d'autres structures de groupement d' AlexandrofF, mais 
celles-ci s'avereront, plus tard, un peu meilleures. 

Nous aurions aussi pu Faire le meme genre de constructions avec I'ensemble des Fermes. 
Exemple 5.1.2 

Nous avons vu, dans le chapitre 3, exemple 3.2.2, qu'a partir d'un monoi'de non vide (M; •) nous 
pouvions definir des groupements. Le probleme qui se presentait alors etait que nous etions oblige 
de choisir un element quelconque dans M. II n'y avait pas de construction canonique. En fait il est 
tout a fait simple d' associer canoniquement un groupement d' AlexandrofF a un monoi'de. En effet 
il sufiit de reunir I'ensemble M avec les singletons {M} et {{M}} pour obtenir I'ensemble M et de 
poser 
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- pour tout X e M,six M, alors 

s(x) = {M} et i{x) = {M} 

sinon 

s(M) = i(M) = M 

- pour tous elements xetyde M, 

si X 5t {M}, M et y # {M}, M 
si X = M 
siy = M 
sinon 

((M; s; t; •); M) est un groupement d' Alexandre fF : 

(GR 1) La verification est tres simple. II suffit de prendre x e M, et de distinguer dans les calculs 
le cas ou jc M et le cas ou x = M. 

(GR 2) Solent x et y deux elements de M tels que s{x) = t(y). II y a deux possibilites : 

- s(x) = i(y) = {M} et alors x et 3; sont difFerents de M. 
Dans ce cas xiy est egal ax^y^^Moua {M}. Ainsi 

s(xiy) = {M} = s(y) 

et 

i(xiy) = {M} = i(x) 

- s(x) = t(y) = M et alors x et y sont egaux a M. D'ou 

s(xiy) = siM) = M = s(y) 

et 

t(x»y) = t(M) = M = f(x) 

(GR 3) Solent x,yetz trois elements de M tels que ^(x) = t(y) et s(y) = f(z). Comme precedemment, 
deux cas se presentent 

- s(x) = t(y) = s(y) = t(z) = {M} et alors x, y et z sont difFerents de M. Dans ce cas (xiy)iz 
et xi(y»z) sont egaux, respectivement, a (x • y) • z et x • (y • z) si x, 3; et z sont tous difFerents 
de {M}. Comme • est associative, on obtient I'egalite dans ce cas. 

Si I'un des trois elements est egal a {M}, alors les deux compositions sont egales a {M}. 

- s(x) = t(y) = s(y) = f(z) = M et alors x, y et z sont egaux a M. D'ou 

(xiy)iz = M = xi(yiz) 

(GALEX 1) Immediat. 

(GALEX 2) Ce deduit directement de la definition. 
Remarque 5.1.4 

Dans cet exemple, on a utilise le Fait bien connu qu'un ensemble ne peut pas appartenir a lui-meme. 



x»y = < 



X •y 

y 

X 

{M} 
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5.2 Groupement d'Alexandroff associe a un groupement 



Nous allons nous inspirer de la construction faite pour les monoi'des. 
Soit (E;s;t,#) un groupement quelconque. Posons 

- B = B U {B} ; 

- s:B^B, 

s(x) six i^B 
B six = B 



s(x) = 



i(x) = 



t(x) si X 



SI X = 



X 



x»y = 



X •y SIX 

X siy = 
y six = 



Qty ^ 



Verifions que ((B; s; t; •); b) est un groupement d'Alexandroff. 
Commenfons par verifier que (B; s; t; est un groupement. 

(GR 1) Solent x G B. Deux cas se presentent. Si x B, on a 



ss{x) = s(s{x))= s{s(x)) = s(x)= s(x) 
si(x) = s(t(x)) = s(t(x)) = t(x) = i(x) 
ii{x) = i(Kx)) = t(t(x)) = t(x) = t(x) 
ts(x) = ^(^(x)) = t(s{x)) = s{x)= s{x) 



car s(x) 9t B et t(x) B. Si x = B, alors 



55(B) = S(B)-- 
st(B) = S(B)-- 
ii(B) = t(B) -- 
is(B) = i(B) = 



= 5(B) 

= t{B) 
= i{B) 

= 5(B) 



(GR 2) Solent x et y deux elements de B tels que S(x) = t(y). D'apres la construction, 5(x) = B et 
i(y) = B si, et seulement si x et y sont egaux a B. Par consequent, nous n'avons que deux cas 

a etudier : 

- soit X et y appartiennent tous les deux a B et alors 



et 



5(x) = 5(x) = t(y) = t(y) 

s(x#y) = s(x#3;) = s(y) = s(y) 
t(x#y) = t(x#y) = t(x) = t(x) 
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- soit X = y = B et alors 

s(x#y) = 5(B) = s(y) 
s(x#y) = f(B) = t(x) 

(GR 3) Soient x,yetz trois elements de B tels que s(x) = t(y) et s(y) = i(z). Comme precedemment, 
on remarque que Ton a deux cas : soit x, y et z appartiennent tous les trois a B, soit ils sont 
tous les trois egaux a B. Dans le premier cas, on a 

(j#y)#z = (x#y)#z = x#(y#z) = x#(y#z) 

car (B; 5; r; #) est un groupement. Dans le second cas, on a 

(x#y)#z = B et B = jc#0;#z) 

II ne nous reste plus que les deux conditions (GALEX 1) et (GALEX 2) qui en font un groupement 
d' Alexandroff. Mais celles-ci sont absolument evidentes par construction. 

5.3 Les g-morphismes d'Alexandroff 

Bien entendu, les groupements d'Alexandroff etant avant tout des groupements, les g-morphi- 
smes habituels sont toujours a envisager. Mais il parait interessant, vu la presence des alexis, de 

s'interesser plus particulierement au g-morphismes qui transforment un alexis en un alexis. 
Ainsi, un g-morphisme / du groupement d'Alexandroff (Bi, ori) vers le groupement d'Alexandroff 
(B2; aj) est dit d'Alexandroff s'il verifie 

(MALEX) f(ai) = 02- 

En suivant la demonstration du theoreme 3.3.4, on obtient 
Theoreme 5.3.1 

Si nous notons '^^xsAtx V ensemble des petits g-morphismes d'Alexandroff, alors 

(W^xs^/ltr, s; t; #) 

est une sous-categorie de la categoric 

(^^r; s; t; #) 

Reprenons les exemples de la section 5.1. 
Exemple 5.3.1 

Soit / : Xi — > X2 une application continue entre espaces topologiques. Considerons 1' application 
/: ^d(Z2) ^ ^D(Zi) definie par 

f{x) = r\x) 

pour tout X G ^d(Z2). Cette application est bien definie car I'image reciproque d'un ouvert par 

u 

une application continue est un ouvert. Verifions que / est un g-morphisme d'Alexandroff. 
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(GMOR) Soient x ety deux elements de ^v(X2) tels que S2 (x) =t2 (y). Or par definition, cela 
implique que xety sont quelconques. Pour la meme raison, la condition 

u u u u 

*i (/ (x)) =h (f (y)) 
est trivialement verifiee car les deux sont egales a Xi . De plus, on a 

/ (X U y) = f-\x Uy) = f-\x) U f-'(y) =f (x)U / (y) 
(MALEX) Ce n'est rien d' autre que la consequence du calcul 

/ (X2) = f-\X2) = X, 

Si fi -.Xi —> X2 et f2'.X2^ X3 sont deux applications continues, alors, pour tout x e ^v(Xi), on 
a 

(flAnx) = {flflTKx) = f,-'f2\x) =/i #/2 (X) 

De plus, si X est un espace topologique, alors 

(Idx)^(x) = x = Id^„(z) 

En resume, nous venons de montrer que est un foncteur contravariant de la categoric des petits 
espaces topologiques dans la categoric ^^xsAtx. 

De la meme maniere, " est lui aussi un foncteur contravariant de la categoric des petits espaces 
topologiques dans la categoric des petits groupements d' AlexandrofF '^^xsAtx. 

Exemple 5.3.2 

Considerons / : (Mi; "i) — > (M2; •2) un morphisme de monoides. On definit une application / de 
Ml dans M2 en posant 

fix) si X ?t {M}, M 
fix) = < {M} si X = {M} 
M si X = M 

V 

/ est un g-morphisme d' AlexandrofF car 

(GMOR) Soient x et y deux elements de Mi verifiant s{x) = t(y). On a deux cas : 
- s(x) = t(y) = {Ml} et done x et y sont diff'erents de Mi. 
On a done 

5(/(x)) = 5(/(x)) = {M2} = i(f(y)) = i(f(y)) 
Si les deux sont difFerents de {Mi}, alors 

f(x*,y) = fix •! y) = fix) -1 fiy) = fix)*Jiy) 

Si X ou 3; est egal a {MJ, alors x»iy = {Mi} et fix) = {M2} ou fiy) = {M2}. D'ou 

fix»,y) = /({Ml}) = {M2} = fix)»Jiy) 



53 



- s(x) = t(y) = Ml et done x et y sont egaux a Mi. Ainsi 

sf(x) = M2 = tfiy) 

et 

f{x*\y) = f(Mi) = M2 = M2*2M2 = f(x)*2f(y) 

(MALEX) Par construction. 

II est clair que " est un foncteur de la categorie des petits monoides dans la categorie des petits 
groupements d' AlexandrofF ^.^r^ex. 

En s'inspirant de cet exemple on demontre 

Theoreme 5.3.2 

// existe un foncteur ~ de la categorie des petits groupements ^.MiX dans la categorie des petits 

groupements d'Alexandrojf'^.J&x^iXty.. 
Nous I'appellerons foncteurs d' Alexandre IF. 

Pour tout if -.Bi ^ B2) e et tout xeBi = Bi U {Bi}, I 'application / : Bi ^ B2 est definie 

par 

~ [/(x) six + Bx 
[B2 siy = Bi 

Demonstration Commengons par verifier que / est bien un g-morphisme d' AlexandrofF. II est 
evident, d'apres la construction, que la condition (MALEX) est verifiee. Considerons maintenant 
deux elements x et y de Bi tels que s(x) = t(y). On a deux cas 

- s(x) = t(y) = Bi et done x = 3; = Bi. Ainsi 

~sf(x) = B2 = tfiy) 

et 

f{x#,y) = /(Bi) = B2 = f(x)#2f(y) 

- s(x) = i(y) Bi et done s(x) = t(y). Par consequent, 

~sf(x) = sfix) = tfiy) = tfiy) 

et 

fix#iy) = fix#,y) = fix)#2fiy) = fix)#2fiy) 

La condition (GMOR) est done satisFaite. Comme~est une application bien definie de ^.^r dans 
^C^r^dei, il nous sufiit maintenant de prouver que c'est un Foncteur de la categorie (^^r; s; t#) 
dans la categorie (^^r^ex; s; t; #). 

(FONC 1) Pour tout g-morphisme / : Bi ^ B2, on a 

X/) = IdB, et = = Mb, 

7(/) = IdB, et = ?(/) = Mb, 
or il est clair au vue de la construction que Mb = Idf pour tout groupement B. 
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(FONC 2) Considerons maintenant deux g-morphismes / : Bi — > B2 et g : B2 ^ B3 tels que 
s(g) = t(f ) = ldn,. 

X8#f)(x) = (g#f)(x)=g(f(x)) 

et 



pour X e Bi car f(x) 9^ 0^2. 
De plus 



et 



Par consequent 



(g#f)(a,) = ~g(f(x)) = ~g(a2) = as 
Xg#f) = ~g#f 



□ 



5.4 Les g-transformations d'Alexandroff 

En s'inspirant de la definition des g-transformations donnee dans la section 3.3, on definit une 
g-transformation d'Alexandroff comme etant un quadruplet [r]^; if; fufij ou 

/i,/2:(Bi;ai)^(B2;a2) 

sont des g-morphismes d'Alexandroff et ou 

77^,772 :Bi ^B2 

sont des applications d' ensembles qui verifient les conditions suivantes : 

(GTRALEX 1) Pour tout jc e Bi, on a 

- soit rj\x) = a2, soit S2ri^(x) = S2f\{x) et t2rf{x) = S2f2(x) ; 

- soit j]^(x) = a2, soit S2r]^ix) = t2f\{x) et t2rf-{x) = ^i/iC-^)- 

(GTRALEX 2) Pour tous jc et_y dans Bi satisfaisant Si(x) = ti(y), on a 

f2(x)#2ri\x) = ri\x)#2Mx) 

et 

77^^) = 77^(3^) 

Comme nous I'avons deja fait dans la section 3.4, nous noterons 
et meme parfois 
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Proposition 5.4.1 

Si {if ; rf) '. fi ^ fi est une g-transformation d'Alexandroff au dessus de Bi et B2, alors, pour tout 

X e Bi, 

2. ri\x) = 7/2(^1 (jc)) etT]\ti(x)) = r]^(x) 

Demonstration Ce sont des consequences directes du fait que le couple x, si(x) et le couple ti(x), 
X verifie la condition (GTRALEX). □ 
Le premier et le plus simple des exemples que Ton puisse donner est celui construit dans la propo- 
sition ci-dessous. 

Proposition 5.4.2 

Soit f : (BiiQTi) — > (B2;ff2) un g-morphisme d'Alexandroff. Par abus, notons 0^2 : Bi ^ B2 

r application constante qui a tout jc e Bi associe I'alexis 0^2 de B2. 

Le couple d' applications {a2', 02) definit une g-transformation d'Alexandroff de f vers lui-meme. 

(0^2; 0:2): f 

Demonstration Par definition, la condition (GRALEX 1) est trivialement verifiee. De plus, pour 
tout x e Bi, on a 

fix) #2 a2(x) = fix) #2 a2 = fix) 

et 

a:2ix) #2 fix) = a2 #2 fix) = fix) 
Par consequent pour tous x et 3; de Bi tel que = tiiy), on a 

fix) #2 a2ix) = a2ix) #2 fix) 

et 

a2ix) = a2iy) = a2 

D'ou la condition (GRALEX 2). □ 
Comme nous I'avons fait dans le chapitre 3, notons 

I'ensemble des petites g-transformations d'Alexandroff (les groupements d'Alexandroff de base 
sont petits). Avant de munir cet ensemble de structures de groupement, commengons par les 
lemmes suivants : 

Lemme 5.4.3 

Soientrj : fi^ f2 etrj' : f2^ f?, deux g-transformations d'alexandroffau dessus des groupements 
d'Alexandroff ; ai) et (B2; 012). 
Si nous ecrivons 

r]'#r] = i7]"#2r]';ri'^#2r]^) 
oil pour tout X € Bi et i e {l;2}, on a 

ii'#2lf)ix) = i\x)#2lfix) 

alors Tj' #rj est une g-transformation d'Alexandroff' de f vers f^. 
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Demonstration Bien qu'elle soit simple, la demonstration est particulierement penible. 

(GTRALEX 1) Soit x un element de Bi. Nous allons nous contenter de prouver la condition 
sur 7]'^ #2 rj^ car la justification pour 77'^ #2 rf est identique. Plusieurs cas sont a prendre en 

consideration : 

- rj'^x) = a2 et ri\x) = aj. Alors (77'^ #2 r]^)(x) = Q'2. 

- T]'\x) = a2 et i]\x) + a2. Alors (77'^ #2 ji^){x) = t]\x) et, d'apres (GTRALEX 1), 

siir]'^ #2n^)(x) = S2r]\x) = 52/1 W 

t2(ri"#2rj')(x) = t2ri\x) = S2f2(x) 
La proposition 5.4.1 appliquee a rj' et ri'^(x) = a2, nous donne 

Mx) = r]'\x)#2f2(x) 

Soit rj'^ix) = a2 et alors 

f3(x) = flix) 
SlMx) = S2f2(x) 

soit S2r]'^(x) = t2f2(x) et alors, d'apres (GR 2), 

siMx) = S2f2(x) 

Ainsi on a toujours 

S2(ri"#27l')(x) = S2Mx) 

t2W'#2ri')(x) = S2Mx) 

- Tj'^ix) 4^ a2 et rj^x) = a2. Ainsi, en utilisant (ALEX 2), on trouve 

(77'1#2 77^)(X) = 77'1(X) 

D'apres (GTRALEX 1) 

S2(ri"#2r]')(x) = S2rj'\x) = S2f2(x) 

t2(v"#2V')(x) = t2r]'\x) = S2f3(x) 

T] est une g-transformation d'Alexandroff et rj^ix) = a2. D'oii 

f2(x) = rj\x)#2Mx) 

Comme precedemment, soit 77^ = 0^2, soit S2ri^(x) = t2fi(x). Dans les deux cas, on obtient 

S2f2(x) = S2fl{x) 

Finalement, 

S2{n"#2ri')i.x) = S2Mx) 
t2(r]"#2ri')(x) = S2Mx) 
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- r]'^(x) = a2 et r]^(x) = 0^2. C'est plus simple car on a 

(GTRALEX 2) Pour tous xety dans Bi verifiant S2ix) = t2(y), on a 

Mx) #2(ri" #2 r]')(x) = Mx) #2{i\x) #2 ri\x)) 
= mx)#iri'\x))#2n\x) 

= (Tj'\x)#2f2(x))#2Tj\x) 
= i\x)#2(j2{x)#2l\x)) 

= n'\x)#2(n\x)#2Mx)) 

= (ri'\x)#2ri\x))#2Mx) = (Tl'^#2ri^)(x)#2Mx) 

et 

(ri"#2n')(x) = rj'\x)#2ri\x) = n%)#2ri'(y) = (77" #2 ?7')Cy) 

□ 

Lemme 5.4.4 

Soient / : Bj — > Bi, g : B2 — ^ deux g-morphismes d'Alexandroff et {rf ; rf) : (/i : Bi B2) ^ 

(/2 : Bi — > B2) une g-tmnsformation. 

Les quadruplets {j]^f',^^f',fif',f2f^ et {gif',gif',gfugf2) sont des g-transformations d'Alexan- 
droff. 

Demonstration Nous ne ferons la demonstration que pour {rff; rff) : fif ^ f2f- Nous avons 
deja vu que fif et f2f sont des g-morphismes d'Alexandroff. 

(GTRALEX 1) Pour jc e B;, on a soit 

(n'f)(x) = n\m) = «2 

soit 

S2(7l'f)(x) = S2ri\f(x)) = S2Mf(x)) = S2(M)(x) 

et 

t2(n'f)(x) = t2ri\f(x)) = S2f2(f(x)) = S2(f2f)(x) 

On prouve de la meme fafon les egalites concemant iff. 

(GTRALEX 2) Soient x et y deux elements de Bj tels que s[(x) = t[(y). Comme / est un g- 
morphisme, on a 

= hfiy) 

Or (T]^;rf) est une g-transformation d'Alexandroff, on a done 

f2(f(x))#2T]\f(x)) = rf{f{x))#2fmx)) 
(/2/)(x) #2(7/7) W = (^V)W#2(/l/)(^) 

et 

in'm) = r]\fix)) = if{f{y)) = {iff){y) 

□ 
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Pour simplifier, si au lieu de noter (?/';?/-) nous notons 77 la g-transformation d'AIexandrofF du 
lemme, alors nous ecrirons 77/ pour (q^f; rff) et gi] pour {grj^;grf). 

Lemme 5.4.5 

Soient 1] '■ fi ^ fi rj' : f[ ^ deux g-transformations d'Alexandroff. Supposons que /i,/2 : 
(Biiori) — > (Baiora) f[,f2 '. (Baiora) — > (Bsiors). Les g-transformations d'Alexandroff 

{■n'f2)#{nn) et (f^n)#(r]'fi) 

de /j/2 vers f^fi existent. 

Demonstration D'apres les deux lemmes precedents, il suffit de constater que 
et 

firi ■■ fifi f2f2 ; n'fi-f'fi-^f'fi 

□ 

Nous pouvons maintenir etablir le theoreme principal de ce chapitre 
Theoreme 5.4.6 

Notons ^,5?"an5.t^ci V ensemble des petites g-transformations d'Alexandroff. Ce sontdes g-transformations 
d'Alexandroff au dessus de petits groupements d'Alexandroff. 
D'apres les lemmes ci-dessus, nous pouvons definir quatre applications 

cro,To, cri,Ti : ^.^ans^es ^Manss^tx 

de la maniere suivante : Pour tout rj : fi ^ fi avec fuf2 '■ (Bi ; ori) (B2; 0:2) 

0-0(77) = (ori; ori) : Idfli 

To(77) = (0^2; 0^2) : IdB2 

0-1(77) = (a2; a2) : /i /i 

Ti(77) = (0^2; ar2) : f2^ f2 

Et toujours d I' aide des mimes lemmes, nous pouvons construire trois nouvelles applications 

en posant pour tous rj et rj' de ^^5Eans=e^e3e, 

{77' # 77 si 0-1(77') = Ti(77) (lemme 5.4.3) 
77 sinon 

iif2^) #(n'fi) si 0-0(77') = To(?7) (lemme 5.4.5) 
?7 El ?7 = < 

1 77 sinon 

{(n'f2)#{f['n) si o-q(t]') = Toirj) (lemme 5.4.5) 

TJ BTJ = \ 

1 77 sinon 

Les quadruplets (^^^ans^ex; 0-1; ti; #), (^Mans^Atx; 0-1; ti; #), (^^^ans^ei; 0-1; ti; #) sont des 
groupements. 
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Demonstration Les parties techniques les plus difficiles ont ete prouvees dans les difFerents 

lemmes ci-dessus. Les verifications des axiomes (GR 1), (GR 2) et (GR 3) sont simples mais 
longues a ecrire. Pour cette raison, nous nous permettons de les laisser au lecteur. □ 
En fait, une autre raison nous incite a ne pas ecrire la demonstration de ce theoreme. II n'est pas 
tout a fait satisfaisant car il ne semble pas possible de demontrer que Ton ait toujours, quand les 
calculs sont possibles, les egalites 

(774 # 773) H (772 # 771) = (774 la 772) #(773 IS 771) 

(?74#7/3) □ iri2#m) = (^4 H 772) #(7/3 Q 771) 

Et puis il ne semble pas non plus que Ton ait 

771 Kl 772 = 771 □ 772 

Commenfons par etudier une condition pour laquelle cette egalite soit verifiee. 
Proposition 5.4.7 

Demonstration (771 ^ 772)^ = (/2'?72)#2('7}/i) = La raison est que nous nous sommes trop laisse 
influencer par ce qui se passe pour les transformations naturelles de categories. Comme pour les 
surfaces de Moore, si nous devious faire un schema representatif d'une g-transformation d' Alexan- 
droff (77^ ; 77^) : fi ^ f2, nous serions sans doute tous amene a dessiner un carre du genre 

(Bi;Qri) -(B2;or2) 

(Bua,) ^(B2;ar2) 

Ainsi, si nous avons (77^; 77^) : fs'^ /a une g-transformation d'Alexandroff, representee par 

(B2;a2) -(B3;Qr3) 

2 ^ 

V V 

(B2;a2) 7 ^(B3;Qr3) 

74 

alors nous avons, comme pour les surfaces de Moore, envie d'ecrire que (77^; rf)u{jf;rf-) est une 
g-transformation d'Alexandroff representee par la justaposition des deux carres ci-dessus. 

(Bi;ai) ^^^(B3;a3) 

1 3 

V V 

(Buai) ^(By,aj) 
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Commenfons par prouver que c'est bien une g-transformation d' AlexandrofF. 
Lemme 5.4.8 

Soient (ri^',if) '■ f\ '-^ fi et {rj^',Tf) '■ h U deux g-transformations d'Alexandroff. Alors le 
couple {rf\if) determine lui aussi une g-transformation d'Alexandroff du g-morphisme d'Alexan- 
droff fz# f\ vers le g-morphisme d'Alexandroff f/^ #/2. 

Demonstration Remarquons que par definition, les g-morphismes d'Alexandroff /s #/i et f^^fi 
ne sont a la base que les applications d' ensembles /3/1 et 74/2 . 

Supposons de plus que Ton a. f\,f2 : (Bi; ori) (B2; a2) et /3,/4 : (B2; a2) —> (B3; as). 
Pour tout y appartenant a B2, on salt que 

soit T]^(y) = s^rfiy) 
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Chapitre 6 

Les 2-groupements stricts 



Dans les deux chapitres precedents, nous avons vu qu'il apparait tres vite et de maniere assez 
naturelle des ensembles munis de plusieurs structures de groupement. Dans ce chapitre nous allons 
nous contenter de deduire de quelques exemples la definition d'une notion interessante construite 
a partir de deux structures de groupements. 

6.1 Les surfaces de Moore 

Nous avons vue dans le chapitre 4 que 1' ensemble des surfaces de Moore d'un espace topologique 
X peut etre muni de deux structures de groupement (theoreme 4.2.1) 

(S(X);5i;ti;#i) et (S(Z); 52; #2) 

qui sont reliees entre elles par les deux proprietes suivantes : 

1. (proposition 4.2.2) On a les egalites 

5i52 = 525i tit2 = t2^i 

^1^2 — ^2^1 52ti = ti52 

2. (proposition 4.2.3) Pour tous chemins de Moore 71, j2, 73 et 74 tels que 

52(72) = t2(7i). 52(74) = 12(73), 51(73) = ti(7i), 51(74) = ti(72) 

on a 

(74 #2 73) #1(72 #2 7i) = (74 #1 72) #2(73 #1 7i) 
Etudions maintenant le cas des espaces topologiques. 

6.2 Espaces topologiques 

Si X est un espace topologique, alors, d'apres le chapitre 5, 1' ensemble des ouverts ^v(X) peut 
etre muni de deux structures de groupements 

((^v(X); y, r, U) et (^d(X); S; ?; n) 
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Puisque pour tout ouvert x de X, on a, par definition. 



u u n n 

s (x) =t (x) =X et s (x) =t (x) = X 



il est tres facile de verifier les egalites 

un nu un nu 

ss =ss tt=tt 

un nu nu un 

St =ts st = ts 

Supposons que x\, X2, x-i et x^ soient quatre ouverts de X qui verifient les egalites 

uu uu nn nn 

s (xa) =r (xi), t (X4) =t (X3), s (X3) =t (xi), s (X4) =t (X2) 

Ces conditions impliquent 

X\ = X3 et X2 = X4 

Cela implique 

(X4 U X3) n (X2 U X\) = (X2 U Xi) n (X2 U Xi) = X2 U Xi 

et 

(x4 n X2) u (X3 n xi) = X2 u xi 

D'oii 

(x4 u X3) n (x2 u xi) = (x4 n X2) u (x3 n xi) 

6.3 Les g-carres 

En utilisant le fait que est une categorie, nous allons montrer que sa categoric des fleches est 
naturellement muni de deux structures de categorie qui satisfont les deux conditions vues dans les 
deux sections precedentes. Pour rester coherent avec nos denomination, nous parlerons de g-carres. 
L' ensemble ^^arree des g-carres est I'ensemble des quadruplets (jci; X2; ji; J2) oil xi, X2, yi et y2 
sont des petits g-morphismes tels que 

X2#yi =y2#xi 

Cela signifie que Ton a aussi 

s(yi) = s(xi) t(yi) = s(x2) s(y2) = t(xi) t(y2) = t(x2) 

Notons 5i, S2, ti, t2 : ^^arrec ^^arree, les applications definies par 

Si(xi;x2;yi;j2) = (xi;xi;Id;Id) 
^2(xuX2;yuy2) = (Id;Id;>'i;yi) 
ti(xuX2;yi;y2) = (x2;x2;Id;Id) 
i2(xi;x2;yi;y2) = (Id; Id; 3^2; J2) 
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et #i; #2 : ^cirrec x ^^arrce '^axxtz les applications definies par 

{xi;x2;yi; yi) #i {x\ ; x'2,y\ ; y'2) 

_ {{x\\ X2\y\#y'{,y2#y'2) si ^\{xi;x2,yuy2) = ti(x[; x'^; y[; y'2) 
\(x[;x'2;y[;y'2) sinon 

et 

(xi •,x2;yu J2) #2(x[ ; 4; y[ ; J2) 

_ j(;ci#yi;;c2#4;/i;j2) si 52(^1 ; a:2;ji;j2) = iiC^'il^^/p)'!) 
|(;c'j;4;yj;};2) sinon 

II est tres facile de montrer que (^^arree; Si; ti; #1) et (^^arrec; S2; t2; #2) sont des groupements et 

meme des categories. 

De plus, pour tout (xi;x2;yi;y2) s ^^arree, on a 

SiS2(xi;x2;yi;y2) = Si(Id;Id;3;i;3;i) = (Id; Id; Id; Id) 

et 

^2^i(xi;x2;yi;y2) = 52(xi ; xi ; Id; Id) = (Id; Id; Id; Id) 

Pour etre plus precis, on peut facilement voir que dans les deux cas les identites finales sont Idsi 
ou Bi est le groupement source de xi. Par consequent 

5iS2 = S2S1 

et de meme 

tlt2 = t2ti 5it2 = t25i 52ti = tit2 

Prenons y' = (x\;x2; y[;y'2),i = l,...A, quatre elements de ^^arrce verifiant 

52(r') = iiiy'), 52(/) = tiiy'), si(r') = W) et 51(7^) = 

On a alors 

(/#2r')#i(/#2y) = (xt#x\;x'2#xl;yl;yt)#iixl#x\;xl#x'2,y{;yl) 
= (xl# x\; X2# xl;yl#y\;y2#yl) 

et 

(/#ir')#2(r'#ir^) = (xl-,xt;yUy'-,yt#yl)#2(x\;xl-,yl#y\-,yl#yl) 

= (xl# x\; xl# xl;yl#y\;y2#yl) 

On en deduit 

(/ #2 r') #i(r' #2 r') = (/ #1 /) #2(7' #1 r') 
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6.4 Definition d'un 2-groupement strict 



Tous les exemples precedents, nous conduisent a la definition ci-dessous. 

Nous dirons qu'un septuplet (B; sutu#i; S2, t2, #2) est un 2-groupement strict quand 

(2-GR 1) les quadruplets (B; .vi ; ?i ; #1) et (B; 52; ti, #2) sont des groupements ; 

(2-GR 2) les egalites ci-dessous sont satisfaites 

5i52 = 525i tit2 = t2tl 
5it2 = t25i 52ti = i\S2 

(2-GR 3) si jc,, i = 1, . . . , 4, sont quatre elements de B et si 

S2{X2) = t2(Xi), S2(X4) = ?2fe), ^ife) = ti(Xi) Ct Si(X4) = ti(X2) 

alors les compositions 

(X4#2X3)#i(X2#2Xi) et (X4 #i X2) #2(X3 #i Xi) 

existent et sont egales 

(X4 #2 X3) #l(X2 #2 Xi) = (X4 #1 X2) #2fe #1 Xi) 

Puisque nous I'avons voulu ainsi, les sections 6.1, 6.2 et 6.3 sont des exemples de 2-groupements. 
Le premier d'entre eux est interessant car il semble que ce soit I'une des premieres fois que Ton 
arrive a munir 1' ensemble des surfaces de Moore de compositions. Ce fait etait connu depuis tres 
longtemps pour les chemins, mais restait meconnu pour les surfaces. 

II est bien connu que les espaces topologiques definissent une categoric (ensemble des ouverts 
muni de la structure de preordre induite par I'inclusion). Le defaut de se point de vue est que la 
reunion et 1' intersection y sont completement oubliees. De plus ils est facile de voir que les appli- 
cations continues definissent par images reciproques des g-morphismes pour les deux structures de 
groupements envisagees precedemment. 
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